Question

一棵度为2的树与一棵二叉树有何区别？

Answer 1

1、度不同

度为2的树要求每个节点最多只能有两棵子树，并且至少有一个节点有两棵子树。二叉树的要求是度不超过2，节点最多有两个叉，可以是1或者0。

在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。

2、分支不同

度为2的树有两个分支，但分支没有左右之分；一棵二叉树也有两个分支，但有左右之分，左右子树的次序不能随意颠倒。

3、次序不同

度为2的树从形式上看与二叉树很相似，但它的子树是无序的，而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二叉树中即使是一个孩子也有左右之分。

参考资料来源：百度百科-二叉树

Answer 2

度为 2 的树要求每个节点最多只能有两棵子树，并且至少有一个节点有两棵子树。二叉树的要求是度不超过 2，就是说度也可以是 1 或者 0。二叉树还有一个重要特点，是左子树和右子树不一样；普通的树不分左右子树。

Answer 3

1.
度为2的树是不区分左子树和右子树.而二叉树是要分左子树和右子树的.
2.
度为2的数不包含空树,而二叉树是可以有空树的. 总之,二叉树的定义要比度为2的树定义更为严格,更为详细.

Answer 4

树是有根结点和若干颗子树构成的一个结点所拥有后件的个数称为结点的度所有结点中最大的度就是树的度树的层次是树的深度度为2的树：树的最大结点的度为2二叉树：不存在度大于2的结点.五种基本形态：空二叉树，仅有根节点的二叉树，左子树为空的二叉树，右子树为空的二叉树，左右子树均不为空的二叉数二者不等同。

Answer 5

一棵度为二的树和一颗三叉树的区别有很大。