数据结构第六章作业及答案11页.pptVIP

* 数据结构第六章作业 1、已知一棵树边的集合为{I,M,I,N,E,I, B,E,B,D,A,B,G,J,G,K,C,G,C,F, H,L,C,H,A,C},请画出这棵树,并回答下列 问题: (1)哪些是叶子结点? (2)哪些是结点G的双亲? (3)哪些是结点G的祖先? (4)哪些是结点E的子孙? (5)树的深度是多少? 2、(1)二叉树与树之间有何区别？ (2)一棵度为2的树与二叉树有何区别？ * 3、试分别画出具有3个结点的树和3个结点的二叉树 的所有不同形态。 4、对右图所示的二叉树求出 以下的遍历序列： (1)先序序列 (2)中序序列 (3)后序序列 5、假设一棵二叉树的先序序列为 EBADCFHGIKJ 和 中序序列为 ABCDEFGHIJK。请画出该树，并给 出后序序列。 6、假设一棵二叉树的中序序列为 DCBGEAHFIJK和 后序序列为 DCEGBFHKJIA 。请画出该树，并给 出先序序列。 A B C D G E F H * 7、将以下森林转换成二叉树。 C A B F G E D K J L I H * 8、画出和下列二叉树相应的森林。 (a) (b) (c) (d)