数据结构java版第4章课后习题答案

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