《树作业参考答案》PPT课件.ppt

上传人：tia****nde 文档编号：11509475 上传时间：2020-04-26 格式：PPT 页数：10 大小：358.50KB

返回下载相关举报

第1页 / 共10页

第2页 / 共10页

第3页 / 共10页

点击查看更多>>

资源描述

1,第六章树,作业参考答案,2,作业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=,3,作业2.1假设一棵二叉树，其先根顺序的结点排序为：EBADCFHGIKJ，而按中根顺序的结点排列为：ABCDEFGHIJK。试画出这棵二叉树。,4,作业2.2假设一棵二叉树，其后根顺序的结点排序为：DCEGBFHKJIA，而按中根顺序的结点排列为：DCBGEAHFIJK。试画出这棵二叉树。,5,作业2.3统计二叉树中叶子结点个数算法。,intBitreeLeafCount(BiTreeT)if(T=NULL)return0;elseif(T-lchild=NULL,6,画出和下列树对应的二叉树：,7,将下列森林转换为对应的二叉树：,8,9,画出和下列二叉树相应的森林：,10,

展开阅读全文

《树作业参考答案》PPT课件.ppt

最新文档