（1）一棵度为2 的树与一棵二叉树有何区别？树与二叉树之间有何区别？
【解答】
①二叉树是有序树，度为 2 的树是无序树，二叉树的度不一定是2。
②二叉树是有序树，每个结点最多有两棵子树，树是无
序树，且每个结点可以有多棵子树。
（2）对于图4-39 所示二叉树，试给出：
1）它的顺序存储结构示意图；
2）它的二叉链表存储结构示意图；
3）它的三叉链表存储结构示意图。
2021-11-09 22:09:10
150KB
1