第六章树作业参.pptVIP

第六章 树 作业参考答案 * 作业1.1已知一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子结点的数目。 解: 由题意可知 n=nk+n0 (1) 又因为 分支B=n-1 (2) 同时 分支B=k*nk (3) 由(1)、(2)、(3)得到 n-1=k*(n-n0) 所以 n0= * 作业2.1假设一棵二叉树，其先根顺序的结点排序为：EBADCFHGIKJ，而按中根顺序的结点排列为：ABCDEFGHIJK。试画出这棵二叉树。 * 作业2.2 假设一棵二叉树，其后根顺序的结点排序为：DCEGBFHKJIA，而按中根顺序的结点排列为：DCBGEAHFIJK。试画出这棵二叉树。 * 作业2.3 统计二叉树中叶子结点个数算法。 int BitreeLeafCount ( BiTree T) { if (T==NULL) return 0; else if (T--lchild==NULL T-rchild==NULL) return 1; else return BitreeLeafCount(T-