欢迎来到天天文库
浏览记录
ID：5904067
大小：358.50 KB
页数：10页
时间：2017-11-13
《第六章树作业参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第六章树作业参考答案1作业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作业2.1假设一棵二叉树，其先根顺序的结点排序为：EBADCFHGIKJ，而按中根顺序的结点排列为：ABCDEFGHIJK。试画出这棵二叉树。3作业2.2假设一棵二叉树，其后根顺序的结点排序为：DCEGBFHKJIA，而按中根顺序的结点排列为：DCBGEAHFIJK。试画出这棵二叉树。4作业2.3统计二叉树中叶子
2、结点个数算法。intBitreeLeafCount(BiTreeT){if(T==NULL)return0;elseif(T-->lchild==NULL&&T->rchild==NULL)return1;elsereturnBitreeLeafCount(T-->lchild)+BitreeLeafCount(T-->rchild);}5画出和下列树对应的二叉树：6将下列森林转换为对应的二叉树：78画出和下列二叉树相应的森林：910
此文档下载收益归作者所有
