20.一棵度为2的有序树与一棵二叉树有何区别?

20.一棵度为2的有序树与一棵二叉树有何区别?

一棵度为2的有序树与一棵二叉树有何区别?
答:
一棵度为二的有序树与一棵二叉树的区别在于:有序树的结点次序是相对于另一结点而言的,如果有序树中的子树只有一个孩子时,这个孩子结点就无须区分其左右次序,而二叉树无论其孩子数是否为2,均需确定其左右次序,也就是说二叉树的结点次序不是相对于另一结点而言而是确定的。
希望我的回答对你有帮助^^
温馨提示:答案为网友推荐,仅供参考