二叉树的度为2

二叉树是度为2的有序树，这个说法错误。二叉树的度不大于2。

有序树的结点次序是相对于另一结点而言的，若有序树的子树中只有一个孩子时，这个孩子的结点无须区分左右次序；二叉树无论孩子树是否为2，均需确定左右次序。

树结构通常结合了另外两种数据结构的优点：一种是有序数组，另外一种是链表。 树结构的查询的速度和有序数组一样快，树结构的插入数据和删除数据的速度也和链表一样快。

在任意一颗非空树中：

1）有且仅有一个特定的称为根（Root）的结点；

2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个 *** 本身又是一棵树，并且称为根的子树。

此外，树的定义还需要强调以下两点：

1）n>0时根结点是唯一的，不可能存在多个根结点，数据结构中的树只能有一个根结点。

2）m>0时，子树的个数没有限制，但它们一定是互不相交的。