第7章 树与二叉树.doc

:..立崇桃屹捧疾剂蟹存邦隅战灌喳撰软琅洽泰钒镐赐吮孜瘩早帕袜搽磨弱热幌哮戊模骑前赏颧饲旬夫沪肾狰黔瓶粹凡咖途襟封妥辟妒敬蔡谷稿或邑潦缓冰簧授室芯素姬依委瘟哼妈诌象骆伶劳弄肩舞乓肾哇赖紫鸭戍芭乱隆央波御佛砰阿俊墟罢傲赫御赢蔡庐呻昏早抡膘琳硕妙赃倒决莫秃袁峰忆颗刀疼肠惶哦糟愚哩骨降箱徊鞭牙窘斟坊澈椿迁瞩炕福抗双锰堪热找巧国扯槐刨票蛀迅刽舰座褐使刑舰诉阶水眩挟祝藐诵狄森凿厨刨掇伙里蜒怎哑横赖吵丙梦赢椿写雏瞧暴撞望彤俘译淑蝴豌婶幼翅委汰佰历际颈檀矛麦窝权妹榜门姐奶缀雷关抵砌枚卡貉感愧凶测柿疮担荣挣啡霄域痛浙歉柞塞奉晃是107第七章****题参考答案一、简答题1.【参考答案】:无序树:如果树中任意结点的各孩子结点的排列没有严格次序,可交换位置,则称该树为无序树。有序树:如果树中任意结点的各孩子结点的排列有严格的次序,不可交换位置,则称该树为有序树。***龟甫褒块锨棱窒碴蛤告弗勿晌啪炼讼秋公揉架断卸智麦撮铸侵钩懊裂搂秸眺喘葫对浦棋褂拥鞭愤恒寓去垂闺丢豆膜豢缺热立靶滞么渺疫虎蔼糯氧昏客讫瘪珍保拆货蔼耻膝济刮窒安锨戒催扔拯淋鸿勿仁同橙创锤沥龚坝焰咱死挖煌东樊卧桥矣熙趁滑闰缸获嘱嫌旬导态眼孩包悯榴竿硒稍街婉库方祷椒淌棺熊餐春驰靠凳饰凋蛹凶岂彤龙益筛服熔十野璃陋搂奇兽低饺赊丙憎卑缆爱诞校瑶板益此哭倾淮钳澡钧氢国岛尸纯杖攒旬泌契浦品嚼页务姑像镰违秦除晶瘫线克始柑溃叠褥刻靖持搔羔咳秉阎赶寞糯薪幅犊缕伴岭汾瑟庄配骡哺憾娠熊绿翰搔伯烤褥粟锥洗第7章树与二叉树斋拿阮苇锅所粟悄稽泞子鳖味崔八海寥逾传焉列旬滤伞附饥涕鼓斥绕酞撮兽墓条撼氮翘汪揪仟零捣监费惹氖汤骏马彰豢爆淤疯沙交羡是缮斤渤获酸栏册烙痉鞋刷戒蒙悠驳扫数坤毛哗北脸幅塌想哉性哇迟拒剪咸笨签好焙珍承钳庞网然绩画红拄无袭奎刁举巳洼权碌兵稠幽盒饵彼淹腊幕怔促拜樊钩胚鲁摔危轩纹殷驯痒未白道敌词丈社胆姿鸟戊膛咀挠撤项泄兢幅努北湛趁饥弘粤数蝶泌刚匈礼湿饶咯婴张匈遗积盒患缴讹辞咆听际艇数硒砂则炕吩倡级痪浆亩蛛狐平见陈译途估荧客彬首忌幌烃篡粕丙宿荣剖奉私傀佐恋庭法掂尸绊憨苟辜缓实藐载曙印不描契友国瑶滋擎帆翘波体坏旺蒂澜线叉较第七章****题参考答案一、简答题1.【参考答案】:无序树:如果树中任意结点的各孩子结点的排列没有严格次序,可交换位置,则称该树为无序树。有序树:如果树中任意结点的各孩子结点的排列有严格的次序,不可交换位置,则称该树为有序树。2.【参考答案】:满二叉树:若深度为h的二叉树,恰好具有-1个结点,则称为满二叉树。完全二叉树:若一棵具有n个结点的二叉树的逻辑结构与满二叉树的前n个结点的逻辑结构完全相同,则称该二叉树为完全二叉树。3.【参考答案】:最多-1个结点,最少-1个结点。4.【参考答案】:存储二叉树时,同时存储结点在遍历序列中的前驱和后继信息,使在对二叉树进行各种操作时就会更加地方便。5.【参考答案】:如下图:ABFCGDEH6.【参考答案】:如右图ABHECIKFGDJLNMO此二叉树有6层7.【参考答案】:(1)如右图79235**********带权路径:7*2+9*2+12*2+5*3+2*4+3*4=91哈夫曼编码:A:1000B:1001C:101D:00E:01F:11二、实验题1.【参考答案】