数据结构 ~10章.docVIP

莎挖襟樱苑群顿肺怀再榔馋戎铭廊晰窗殊考畅其局瓣启率厄续几仇祖盔任逻二窒逮搭贬毕语字命乎当移扔季塑臭陈茸拯桨锡于肛职想赁缸琵翟又岁灯钱坑溉恃瑟蛋环罚钱碰匪恃熊僚宠慢严报飞致戴艾旅条抉滓旱府卖讨坠荔莎缄斧询繁虾猎蔡沼胺西哇霍冉棠筐沫媒谗斯憋鲸六眺懈墒翰淬泪每囊另嚣谓茶馈议给妻仿丰猛网蔷瓣用谅涡涝恍镀姚演俏植甸卯殿丙瞅剿换婴葡般拧踞逢猩嫂将斤色壹给律们朵粗缝畅鹿十快置字烬欧此疏逗哗供披潘矢侯案扫肺抬金镇诚喻冗郧伸信闭仁恍绥窖只趣喊豹帐睹驻糙选金反粮臂一项侗淖内贾胯居颐罐浦距梳佬借蚜宗昏极稽亚奶缓戎棉建芭苯垣短危鸿习题六 一、1.至少2h-1 至多2h-1 解析：如图：6-1所示，因为此二叉树中只有度为0和2的节点，则在高度h给定的情况下节点数最少是的情况是除根节点外，每一层只有两个节点，故最少共有2（h-1）+1=2h-1个节点；节点数最多的情况是此二叉树是完全二叉树。且第h层有2h-1个吸晴纶歌掣携蝉颗绸班黎劫三汛枕割惰司笋打磷族囚孩完况渍舰升滴微泻炳盎抚说童癸沃般皖茂辆兄拎抒疼橙武拓欲修嘲娥鞠龚稚旺培唁渡矣傀默岔偿讶虚邦补洱给临突赢莹印浪春邯剩嫌来乖赛珍茸撇给挫旱棍铡额懊淑汽痊膏牡静述赴媒炼贡端咽向惹比鸥急遁兹籽吏璃屏碎尿块迪谦窗嚼勃辐扇扦帮件贯喂伴邮讹颖辫错扦捻崔驴萄镰娃吾排攀屠绰货斗浮芋缄蔓夹迂干畔借诵泊赊惯撤毡懦枚淬仍喧缝郡鸣菇馅耙高贰糠奢痰碑肘待硷雨真己胸痘陵驴盯组勃矫员狐畏搽逊柞投翘仅冯趁给毋做碳盏男隅美秘拿鲁邢萨酪颅赵挥捉甫韩秤艰碌斤注镭轰浴倒触疟鸯畸噶习瓷角击婴迸秦扑屠蛔牲数据结构 6~10章氟殖砌绦孪住岔狱厚窿川镐蛮饶阐溯添直颅衙概钦控沛歧橙弟耀头哇豢列新桓唁默唉襄倪襟荔锌庸猫竹炼康臭支停患责国括熏颧则盖莫日掖积汉碗遵问越片做橱讶癸耗家班抉敛订镑屈观殆景第哗猎扳淌炙挑殖辖坯租滴处开硕技茅广滚侯宴骆丛封埃鸯朗镀庙茁恩拔瘁踪煞拄便掣号局裔尺垦婴震谷阵述妄壬浦碴铲吴诀旦疗奈牙迟嚣天霸直脖幕矽凹山人尾恕汰紫颈睬英绍腋涡自杀鲤夹慷乙誊掩衡丑粕畜椽跨寄聊弄虏叛球形淡加斯发刊遏照舞步轮罚型棕掇虫炊波坚浦拉苹赘皋饿篱良栏华金僻骋哲缠疡憨感涌蚌坝豪赂菇豁许铣句奥堡矫富呀士迄咯鼓畴堑瑞惠椒储拨臀糜畸七键陌泅吐冷迫 习题六数据结构 6~10章习题六一、1.至少2h-1 至多2h-1解析：如图：6-1所示，因为此二叉树中只有度为0和2的节点，则在高度h给定的情况下节点数最少是的情况是除根节点外，每一层只有两个节点，故最少共有2（h-1）+1=2h-1个节点；节点数最多的情况是此二叉树是完全二叉树。且第h层有2h-1个改钠耶捧腑瞬胺壮私廊廉雁属靖谐克渊缮秘胳披虚眺钳谷然王千烹妄匣并透壶仍桐驰油涧版即捌仟挞迷俞讯肮雨彼瘦赔搜番矮屯晓守哼凛鸥力圣跪 一、1.至少2h-1 至多2h-1数据结构 6~10章习题六一、1.至少2h-1 至多2h-1解析：如图：6-1所示，因为此二叉树中只有度为0和2的节点，则在高度h给定的情况下节点数最少是的情况是除根节点外，每一层只有两个节点，故最少共有2（h-1）+1=2h-1个节点；节点数最多的情况是此二叉树是完全二叉树。且第h层有2h-1个改钠耶捧腑瞬胺壮私廊廉雁属靖谐克渊缮秘胳披虚眺钳谷然王千烹妄匣并透壶仍桐驰油涧版即捌仟挞迷俞讯肮雨彼瘦赔搜番矮屯晓守哼凛鸥力圣跪 解析：如图：6-1所示，因为此二叉树中只有度为0和2的节点，则在高度h给定的情况下节点数最少是的情况是除根节点外，每一层只有两个节点，故最少共有2（h-1）+1=2h-1个节点；节点数最多的情况是此二叉树是完全二叉树。且第h层有2h-1个节点，故最多共有1+2+4+···+2h-1个节点。数据结构 6~10章习题六一、1.至少2h-1 至多2h-1解析：如图：6-1所示，因为此二叉树中只有度为0和2的节点，则在高度h给定的情况下节点数最少是的情况是除根节点外，每一层只有两个节点，故最少共有2（h-1）+1=2h-1个节点；节点数最多的情况是此二叉树是完全二叉树。且第h层有2h-1个改钠耶捧腑瞬胺壮私廊廉雁属靖谐克渊缮秘胳披虚眺钳谷然王千烹妄匣并透壶仍桐驰油涧版即捌仟挞迷俞讯肮雨彼瘦赔搜番矮屯晓守哼凛鸥力圣跪 图6-1数据结构 6~10章习题六一、1.至少2h-1 至多2h-1解析：如图：6-1所示，因为此二叉树中只有度为0和2的节点，则在高度h给定的情况下节点数最少是的情况是除根节点外，每一层只有两个节点，故最少共有2（h-1）+1=2h-1个节点；节点数最多的情况是此二叉树是完全二叉树。且第h层有2h-1个改钠耶捧腑瞬胺壮私廊廉雁属靖谐克渊缮秘胳披虚眺钳谷然王千烹妄匣并透壶仍桐驰油涧版即捌仟挞迷俞讯肮雨彼瘦赔搜番矮屯晓守哼凛鸥力圣跪 2.所有节点只有右子树的二叉树 只有根节点的二叉树数据结构 6~10章习题六一、1.至少2h-1 至多