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

15 查阅
一棵度为2的树与一棵二叉树有何区别?

参考答案:

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