《第六章树作业参考答案.ppt》由会员分享，可在线阅读，更多相关《第六章树作业参考答案.ppt（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第六章 树作业参考答案1作业作业1.11.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作业作业2.12.1假设一棵二叉树，其先根顺序的结点假设一棵二叉树，其先根顺序的结点排序为：排序为：EBADCFHGIKJEBADCFHGIKJ，而按中根顺序的
2、结点，而按中根顺序的结点排列为：排列为：ABCDEFGHIJKABCDEFGHIJK。试画出这棵二叉树。试画出这棵二叉树。3作业作业2.2 2.2 假设一棵二叉树，其后根顺序的结点排序为：假设一棵二叉树，其后根顺序的结点排序为：DCEGBFHKJIADCEGBFHKJIA，而按中根顺序的结点排列为：，而按中根顺序的结点排列为：DCBGEAHFIJKDCBGEAHFIJK。试画出这棵二叉树。试画出这棵二叉树。4作业作业2.3 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-lchild)+BitreeLeafCount(T-rchild);5n画出和下列树对应的二叉树：6将下列森林转换为对应的二叉树：将下列森林转换为对应的二叉树：78n画出和下列二叉树相应的森林：910