数据结构(第二版) 教学课件 ppt 作者 郑泳 方风波 习题答案和源代码第六章.docVIP

第六章课后习题答案 单项选择题 1．C 2．A 3．B 4．B 5．C 6．C 7．C 8．D 9．B 10．D 11．B 12．C 13．D 填空题 1. 16 2．34 3．2h-1 4．8 5．中 6．最小 7．5 8．n+1 三、思考题 1． 1）a是根结点。 2）m,n,d,j,k,l是叶子结点。 3）c是 g 的双亲。 4）a是 g 的祖先。 5）j,k是 g 的孩子。 6）m,n是 e 的子孙。 7）d是 e 的兄弟？g ,h是 f 的兄弟。 8）结点 b 的层次是2, n 的层次是5。 9）树的深度是5。 10）以结点 c 为根的子树的深度是3。 11）树的度数是3。 2．382个叶子结点 3． 树1的先序序列是：ABDFHCEGIJ 树1的中序序列是：FHDBAEIGJC 树1的后序序列是：HFDBIJGECA 树2的先序序列是：1,2,4,7,10,11,3,6,8,9,12 树2的中序序列是：4,10,7,11,2,5,1,3,8,6,12,9 树2的后序序列是：10,11,7,4,5,2,8,6,12,9,3,1 4． 已知二叉树的前序序列为ABDGHCEFI和中序序列GDHBAECIF，则可以根据前序序列找到根结点为A，由此，通过中序序列可知它的两棵子树包分别含有GDHB和ECIF结点，又由前序序列可知B和C分别为两棵子树的根结点...