公众科技网认证
二叉树是度为2的有序树,这个说法错误。
二叉树的度不大于2。有序树的结点次序是相对于另一结点而言的,若有序树的子树中只有一个孩子时,这个孩子的结点无须区分左右次序;二叉树无论孩子树是否为2,均需确定左右次序。树结构通常结合了另外两种数据结构的优点:一种是有序数组,另外一种是链表。 树结构的查询的速度和有序数组一样快,树结构的插入数据和删除数据的速度也和链表一样快。