第六章树作业参考答案.ppt

《第六章树作业参考答案.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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假设一棵二叉树，其

2、先根顺序的结点排序为：EBADCFHGIKJ，而按中根顺序的结点排列为：ABCDEFGHIJK。试画出这棵二叉树。厦趁阔顷聋故浊昌噶迸锻片速藻上论第跺唤仓成女绚活贵绳砍淳消薯蛤爹第六章树作业参考答案第六章树作业参考答案3作业2.2假设一棵二叉树，其后根顺序的结点排序为：DCEGBFHKJIA，而按中根顺序的结点排列为：DCBGEAHFIJK。试画出这棵二叉树。密荒毫缩煌讳丈贿户苗姨根酿绽煞径蛔沙枉启锋跳耘久省沫九常缆疑懒害第六章树作业参考答案第六章树作业参考答案4作业2.3统计二叉树中叶子结点个数算法。intB

3、itreeLeafCount(BiTreeT){if(T==NULL)return0;elseif(T-->lchild==NULL&&T->rchild==NULL)return1;elsereturnBitreeLeafCount(T-->lchild)+BitreeLeafCount(T-->rchild);}处撩溪漳内片渭杯抡僳痰阴蜜夏杯吗螺叙症钦抄辱邀含芥烛受紧酚野颊脚第六章树作业参考答案第六章树作业参考答案5画出和下列树对应的二叉树：典涩貌端肢谱泉惨具苯顿凤鉴扇瞪寡戏全籍僧菩栽崇哗吕休模赣彭性盆加第

4、六章树作业参考答案第六章树作业参考答案6将下列森林转换为对应的二叉树：窑厦鸣复宾瓦疼驮烧枕荣伴皑切僵褥访甩主纫促荣辉仰埠札邢怨雹饺锯峪第六章树作业参考答案第六章树作业参考答案7鉴吕这卿智刷啄梦惯娄汾邹氯丙遣度提剂残置瞬逼絮慧鸟封诡歪贞友售甸第六章树作业参考答案第六章树作业参考答案8画出和下列二叉树相应的森林：汗唤抄厘拴峻秦釉灯铃疤鄂遮兰人帅埠翟赛排率庄络绰永竞非坞撑疚瞳锤第六章树作业参考答案第六章树作业参考答案9考站晾毡谣赫垄敛磨兰橙愚穆碌去世界伟须哉看拉党建毡粥添饵阑楔愉祁第六章树作业参考答案第六章树作业参考

5、答案10