第五章课后答案4页.doc

1. 一棵度为2的树与一棵二叉树有何区别？树与二叉树之间有何区别？ 答：度为2的树，不是一棵二叉树，因为度为2 的树只有一种形态，而二叉树有两种形态。在二叉树中，每个结点的孩子是有左右之分的，而树中每个结点的孩子之间没有次序限制。即使在有序树中，每个结点的孩子之间限定了相对次序，但也没有左右之分的。 可见树和二叉树是两种不同的树型结构。首先：二叉树中每个结点最多有两个子树，而树不一定。其次：树中的结点的孩子是没有左右之分的，而二叉树中结点的孩子是有左右之分的。2(1) 它的顺序存储结构示意图：ABCDEFGH(2) 它的二叉链表存储结构示意图：ABCDEFHG(3) 它的三叉链表存储结构示意图DABC