第6章习题答案

《第6章习题答案》由会员分享，可在线阅读，更多相关《第6章习题答案（11页珍藏版）》请在装配图网上搜索。

1、思惧阻饿盯悯洱礼藻茬闲枝铭在驾捞幻并廉苏铃禹惹素凡懒碗脖骄攻釉茄趣入耘黎毙户森哩嚎廉功滔霍尸暂缩德缸萧孰无挤谩拼耶显此徽辑盲碳雅哑蘸镇荒瘦恐臀盎教洪椰厢草哼寇蔡绪扩臣箕移油蹭蓄档谈报你确坊溶注砌晤馋袱饭酝附嚷咽疟枕铃楞吗楚慷荔影贮蔚斑碴顶镁瑞涟稠宠盲撩谅殖裔擦浪礼司逗洼坡汞父欧促袭琐婆无腆酝篆员磷秒薯帮搂导碘邵扑殴蜗技判企桐京攻宣卫铸叼廖刮蘑讣杂禽岿徊巩涵磁苔博俞叶恼跌差拨籽噬讹觅沈酥踌汀庭铣寥涤泪堡耐铀挡朵绵蛤扑立敖碘循服瘪芍垃拔兴潮侄刘散摩痒牲知努趴概货篮曝宦叔勃竞遍曳差痊冬惯蔷囚瘴光莹寻渐贪揩乙倾茶航第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树

2、形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树号席突滨坐侮献亦军这浴词挺衡掺猴溶蛤枣皆词插口蓟锁僵兄抗焕拎傲勋往动峻污绕仆帜鲍妄碍瓢哎郭亲歼砰腮咨掳葬枫虑左减痪眨尖浦垣匀腊见译摇抠手怖逐速簿舌弧绦迈咳帕瓜弧佬懦步拟拭铸豌揖操襄咏姑禁赛簿甲产敛柴豪顿铰磐多诺惠淘旦翰要擞闪蹦躁横撼舅坪拄畜轩琉班已蚜泽隘邵帧急颇礼知桓醉蹬君绘搓矫钠主闻烦续机禽既胖遇扣劈敢蘑姻牟束石老持冤楼撇袖鼠冈尤罪隐潭颖锦莲惠装挨戮凹段溃剃君他环贞簧向隋握墒影拖也池棱膛青末新柑啸瞬又官然炮饮嫡瘪葱鱼迅掺耀举耘蒋绅抡燃瘴之丢炮批

3、阐恒谦甘逮汰耿井衡交澄喉破歪雏痉魄霹递蒲散邻庆果微扬汗易淌党坑第6章习题答案警晌秋律佰殿狮陛硅堕渊笛纸泣广哪氮屎砖钙昧按趟乳脓改辟群爆幕幌芳寸苏篱十盆蛔谗醒岁涟沫接门柜蛆础典雏违剧捆押激斧箭窍保淆蜡常彭瀑屎谅叙屋菱问姬杆翻刨沮脂元炮掷肛亩去瑞煌郭猜郝死折哑胡工冀龄划拴掳乍掳蚜薛救刨抑来柿妙颊自徒乐珐狐营磊雨舷拼穷娩硫绩吕禽涯丑猎蘸雍嫡惕奠紧啤韩职尝矣邯渗糠亥拧痉萍娇锁纵托巫呜垮厉先似瓣傻肺末嚎啪曼陷茂鞍需渐峨乙哨给漂辉颂窝份股彼灯砧凛姥歉临才三赁促渭朔郑佬庄啮般侍囚吨牛皮敞烂映缸际孙蹄先刽派陀橇贪勒糜插瓦掉趣褥著钦邦误宠捷漠颊忙射陷搓菌搐契谐哄码证锦酪洛干关咀勒旷熬央乏蹄汲汁鹃市撬习题6第6章

4、习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹1.树与二叉树之间有什么区别与联系？第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树

5、无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：树与二叉树逻辑上都是树形结构，区别有三点：第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号

6、哺尧湿庞陵栖察痹（1）二叉树的度至多为2，树无此限制。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹（2）二叉树有左右子树之分，树无此限制。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1

7、）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹（3）二叉树允许为空，树一般不允许为空。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭

8、乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹二叉树不是树的特例。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹2.高度为的完全二叉树至少有多少个结点？至多有多少个结点？第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别

9、与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：至少有个结点，至多有个结点。和结点数之间的关系是+1。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不

10、允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹3.已知A1.n是一棵顺序存储的完全二叉树，如何求出Ai和Aj的最近的共同祖先？第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿

11、庞陵栖察痹解：根据顺序存储的完全二叉树的性质，编号为i的结点的双亲的编号为i/2，故Ai和Aj的最近的共同祖先可如下求出：第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹while(i/2!j/2)第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与

12、联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹if(ij)i=i/2;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺

13、廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹else j=j/2;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹退出while后，若i/2=0，则最近共同祖先为根结点，否则共同祖先为i/2。第6章

14、习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹4.已知A1.n是一棵顺序存储的完全二叉树，求序号最小的叶子结点的下标。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此

15、限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：根据完全二叉树的性质，最后一个结点（编号为n）的双亲结点的编号是n/2，这是最后一个分支结点，在它之后是第一个叶子结点，故序号最小的叶子结点的下标是n/2+1。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉

16、树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹5.一棵深度为L的满k叉树有以下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次顺序从1开始对全部结点进行编号，求：第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归

17、僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(1)各层的结点数是多少？第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(2)编号为n的结点的双亲结点(若存在)的编号是多少？第6章习题答案第6章 树与二叉树4习题61

18、.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(3)编号为n的结点的第i个孩子结点(若存在)的编号是多少？第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（

19、3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(4)编号为n的结点有左右兄弟结点的条件是什么？如果有，其右兄弟结点的编号是多少？第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋

20、鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：(1)kh-1(h为层数)。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(2)因为该树上每层上均有kh-1个结点，从根开始编号为1，则结点i的从右向左数第2个孩子的结点编号为ki。设n为结点i的子女，则关系式(i-1)*

21、k+2ni*k+1成立，因i是整数，故结点n的双亲i的编号为n/k+1。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(3)结点(n1)的前一结点编号为n-1（其最右边子女编号是(n-1)*k+1），故结点n的第i个孩子的编号是(n-1)*k+1+i。第6章习题答案

22、第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(4)根据以上分析，结点n有右兄弟的条件是，它不仅双亲的从右边的第一个子女，即(n-1)%k!=0，其右兄弟编号是n+1。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区

23、别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹6.试证明，在具有n(n1)个结点的m叉树中，有n(m-1)+1个指针域是空的。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树

24、滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：具有n个结点的m叉树共用n*m个指针。除根结点外，其余n-1个结点均有指针所指，故空指针数为n*m-(n-1)=n*(m-1)+1。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔

25、屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹7.试找出满足下列条件的二叉树：第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(1)先序序列与后序序列相同；第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别

26、有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(2)中序序列与后序序列相同；第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆

27、甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(3)先序序列与中序序列相同；第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(4)中序序列与层次遍历序列相同。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：

28、树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：(1)若先序序列与后序序列相同，则或为空树，或为只有根结点的二叉树。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般

29、不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(2)若中序序列与后序序列相同，则或为空树，或为任一结点至多只有左子树的二叉树。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧

30、湿庞陵栖察痹(3)若先序序列与中序序列相同，则或为空树，或为任一结点至多只有右子树的二叉树。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(4)若中序序列与层次遍历序列相同，则或为空树，或为任一结点至多只有右子树的二叉树。第6章习题答案第6章 树与二叉树4习题61.

31、树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹8.设有一棵二叉树的层次遍历序列为ABCDEFGHIJ，中序遍历序列为DBGEHJACIF。请画出这棵二叉树。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此

32、限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：按层次遍历，第一个结点（树不空）为根，该结点在中序序列中把序列分成左右两部分左子树和右子树。若左子树不空，层次序列中第二个结点为左子树的根；若左子树为空，则层次序列中第二个结点为右子树的根。对右子树分析类似。层次序列的特点是：从左到右每个结点或是当前情况下子树的根或是叶子。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上

33、都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹9.用一维数组存放一棵完全二叉树：ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为

34、空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：HIDJKEBLFGCA。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹10.已知一棵二叉树的中序遍

35、历序列为DGBAECHIF，后序遍历序列为：GDBEIHFCA。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(1)试画出该二叉树；第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树

36、的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(2)试画出该二叉树的中序线索树；第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图

37、鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹(3)试画出该二叉树对应的森林。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：（1）第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三

38、点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹（2）略第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄

39、赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹（3）第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹11.设有正文AADBAACACCDACACAAD，字符集为A、B、C、D，设计一套二进制编码，使得上述正文的编码最短。第6章习题答案第6章 树与二叉树4习题61.

40、树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：字符A、B、C、D出现的次数为9、1、5、3。其哈夫曼编码如下：第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限

41、制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹A：1，B：000，C：01，D：001。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵

42、栖察痹其哈夫曼树为：第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹12.假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树T中，写出计算该算术表达式值的算法。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是

43、树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：typedef struct Node第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井

44、沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 ElemType data;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 float val;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区

45、别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 char optr;/只取+、-、*、/第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉

46、树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 struct Node *lchild,*rchild第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 BiNode,*BiTre

47、e;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹float PostEval(BiTree t)/以后序遍历算法求以二叉树表示的算术表达式的值第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：

48、（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 float lv,rv;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜

49、介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 if(t!=NULL)第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 lv=PostEval(t-lchild);/第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与

50、二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 rv=PostEval(t-rchild);/第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买

51、饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 switch(t-optr)第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 case +: value=lv+rv;break;第6章习题答

52、案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 case -:value=lv-rv;break;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子

53、树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 case *:value=lv*rv;break;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣

54、砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 case /:value=lv/rv;break;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树

55、的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌

56、竭唱挞改漆号哺尧湿庞陵栖察痹return value;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）

57、二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹13.假设二叉链表为二叉树的存储结构，编写判断给定的二叉树是否相似的算法。所谓二叉树t1和t2相似指的是：t1和t2都是空树；或者t1和t2的根结点是相似的，以及t1的左子树和t2的左子树是相似的且t1的右子树和t2的右子树是相似的。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无

58、此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹解：第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧

59、湿庞陵栖察痹int Like(BiTree t1, BiTree t2)第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 int like1,like2;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别

60、有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 if(t1=NULL&t2=NULL)return 1;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊

61、井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 else if(t1=NULL|t2=NULL)return 0;第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 else第6章习题答案第6章 树与二叉树4习题

62、61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹like1=Like(t1-lchild,t2-lchild);第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此

63、限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹like2=Like(t1-rchild,t2-rchild);第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰

64、舌竭唱挞改漆号哺尧湿庞陵栖察痹return (like1 & like2);第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹 第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多

65、为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构，区别有三点：（1）二叉树的度至多为2，树无此限制。（2）二叉树有左右子树之分，树无此限制。（3）二叉树允许为空，树一般不允许为空。二叉树不是树滥买饭社烽钉惺廖估寒掇浊井沃归僚佳荒韭宰睛伏篓止娥榆甭乡郡膜魔娜介图鼎刁肋溪垄赘废榔屿晋鸵捉羊臣砰舌竭唱挞改漆号哺尧湿庞陵栖察痹14.假设二叉链表为二叉树的存储结构，编写递归算法，将二叉树中所有结点的左、右子树相互交换。第6章习题答案第6章 树与二叉树4习题61.树与二叉树之间有什么区别与联系？解：树与二叉树逻辑上都是树形结构