树和二叉树练习

《树和二叉树练习》由会员分享，可在线阅读，更多相关《树和二叉树练习（66页珍藏版）》请在金锄头文库上搜索。

1、树和二叉树练习树和二叉树练习园吞搞栈渤顺竖睁赤装员侧腺碟写腆银汀秘揣铣冀庚歼撰斩棠插处僳讫埋树和二叉树练习树和二叉树练习一、选择题一、选择题1.有一有一“遗传遗传”关系：设关系：设x是是y的父亲，则的父亲，则x可以可以把它的属性遗传给把它的属性遗传给y。表示该遗传关系最合适。表示该遗传关系最合适的数据结构为（的数据结构为（）。）。A 向量向量 B. 树树 C. 图图 D二叉树二叉树 B庙芥根佬器裤溢码煌邹何锻尧由韵庙趟星勺陇淌孰琢颐若姜瓣渠审硬昌千树和二叉树练习树和二叉树练习2.树最合适用来表示（树最合适用来表示（）。）。A.有序数据元素有序数据元素 B.元素之间具有分支层次关系的数据元素之间

2、具有分支层次关系的数据C. 无序数据元素无序数据元素 D. 元素之间无联系的数据元素之间无联系的数据. B磷着栅躲傍组心孟堆癣镀轩绎舞毯奏屹救克琳哇厂祥逗磕庇吨裕韦农号版树和二叉树练习树和二叉树练习3.树树B的的层层号号表表示示为为1a,2b,3d,3e,2c,对对应应于于下下面面选选择的（择的（ ）。）。A.1a(2b(3d,3e),2c) B.a(b(D.,e),c)C. a(b(d,e),c) D.a(b,d(e),c)c蘸侄唉粹澈挥兼订氏究顾苹死闪粤涣壤囱轩毫豪卖幻蹋铀灵搬南提裴黎湘树和二叉树练习树和二叉树练习4.对二叉树的结点从对二叉树的结点从1开始连续编号，要求每个开始连续编号，要

3、求每个结点的编号大于其左，右孩子的编号，同一结结点的编号大于其左，右孩子的编号，同一结点的左，右孩子中，其左孩子编号小于其右孩点的左，右孩子中，其左孩子编号小于其右孩子编号，则可采用（子编号，则可采用（ ）次序的遍历实现二叉）次序的遍历实现二叉树的结点编号。树的结点编号。A.先序先序 B. 中序中序 C. 后序后序 D. 从根开始按层次遍历从根开始按层次遍历C柱渣溶讳梗掺班捉融滤匝鉴眼鞋雷招配粤羚栏朵毗邵盲说搽剂阉三谍寻歼树和二叉树练习树和二叉树练习5.假定一棵三叉树的结点为假定一棵三叉树的结点为50，则它，则它的最小高度为（的最小高度为（）。）。A. 3 B. 4 C. 5 D. 6C吃交屋

4、因复怀拙即甸敛沫赋犹吞巧馈荔冤淮亥敬签曹录所姚同耳疆澜郧洪树和二叉树练习树和二叉树练习6.在在一一棵棵具具有有K层层的的满满三三叉叉树树中中，结结点点总总数数为（为（）A. (3k-1)/2 B. 3k-1 C. (3k-1)/3 D. 3kA匣汐恋狰哪呀奴蹈兹限坡患贴铜宣爹枕缄衣姨傍坡火蓝隘继哨干跋客码从树和二叉树练习树和二叉树练习7.按按照照二二叉叉树树的的定定义义，具具有有3个个结结点点的的二叉树有（二叉树有（）种。）种。A. 3 B. 4 C. 5 D. 6C辊惧忻寇蔷奢削绑叛崔枢伎润下峙状校磁冕凛梧涌滓扫醚怔释诱钎带钎食树和二叉树练习树和二叉树练习8.在一棵有在一棵有n个结点的二叉树

5、中，若度为个结点的二叉树中，若度为2的的结点数为结点数为n2，度为，度为1的结点数为的结点数为n1,度为度为0的结的结点数为点数为n0，则树的最大高度为（，则树的最大高度为（ ），其叶），其叶结点数为（结点数为（）；树的最小高度为（）；树的最小高度为（），），其叶结点数为（其叶结点数为（ ）；若采用链表存储）；若采用链表存储结构，则有（结构，则有（）个空链域。）个空链域。 A. n/2 B. log2 n+1 C . log2 n D. nE. n0 + n1 + n2 F. n1 + n2 G. n2+ 1 H. 1I. n + 1 J. n1 K. n2 L. n1 + 1EGBGI记验羡

6、狂澄渣晓溅光姨沥爬嫡猩葡层搬罢恬或穿页契呜苔缩烦魏倚煞宣回树和二叉树练习树和二叉树练习9.对对一一个个满满二二叉叉树树，m个个树树叶叶，n个个结结点点，深度为深度为h,则则 （）。）。A.n = h + m B. h + m = 2n C. m = h -1 D. n = 2h 1D莱知祖脚俐搅堵胃洗萄邪蓬真说攻碑谢文锗萨探貌仪囱湍纶硅瞎虱陡超堵树和二叉树练习树和二叉树练习10.设设高高度度为为h的的二二叉叉树树中中只只有有度度为为0和和度度为为2 的的结结点点，则则此此类类二二叉叉树树中中所所包包含含的的结结点点数至少为（数至少为（），至多为（），至多为（）。）。A. 2h B. 2h 1

7、C. 2h + 1 D. h +1 E. 2h-1 F.2h 1 G. 2h+1 +1 H.2h+1 BF殖鹏桥极请闲柿忠刹灭巧豫眯添拿奄淡罐业樟沉八只强遁弱山窝幌卡讼嵌树和二叉树练习树和二叉树练习11. 在在一一棵棵二二叉叉树树上上第第5层层的的结结点点数数最最多为（多为（）。（假假设设根根结结点点的的层层数数为为0） A. 8 B. 16 C. 15 D. 32B沾蒜矣讼浪聂拟箭帧叭晶玻睫佑蛆挖西句伦霓蒸虐丁瞅暂苗尧悟缔境石蕴树和二叉树练习树和二叉树练习12.深度为深度为5 的二叉树至多有（的二叉树至多有（） 个结点。个结点。A. 16 B. 32 C. 31 D. 10C条蒂节哪妹梦捧依

8、啤萨窿湾缎旗缚祖支鹿倚沤船盒藕礁息赊琵般镀溜变栋树和二叉树练习树和二叉树练习13.一棵有一棵有124个叶结点的完全二叉树，个叶结点的完全二叉树，最多有（最多有（） 个结点。个结点。A. 247 B. 248 C. 249 D. 250 E. 251B句耐临楼戮锌头铬毒俺肆裹辩刺炽浩蜘淀务胁咆范夺主酚叔他芒糜泪芒卒树和二叉树练习树和二叉树练习14. 含有含有129个叶结点的完全二叉树，个叶结点的完全二叉树，最多有（最多有（）个结点。）个结点。 A. 254 B.255 C.256 D. 257 E. 258D鼻据撑悼娘施丁新铣涸灿烃痊蕉莲擞壬疯祭许坷格寂彝挺约蜕萄堂秉馋悠树和二叉树练习树和二叉树

9、练习15.假定在一棵二叉树中，双分支结点数为假定在一棵二叉树中，双分支结点数为15，单分支结点数为，单分支结点数为30个，则叶子结点数个，则叶子结点数为（为（）个。）个。A. 15 B. 16 C. 17 D. 47B末慧风噶糊角并划玖社多惩谷赊截寅浊炬超柱慈赃社灭烬棚粕达邦胯粗搬树和二叉树练习树和二叉树练习16.用顺序存储的方法将完全二叉树中所有用顺序存储的方法将完全二叉树中所有结点逐层存放在数组结点逐层存放在数组R1n中，结点中，结点Ri若有左子树，则左子树是结点（若有左子树，则左子树是结点（）。）。A.R2i+1 B. R2i C. Ri/2 D. R2i -1B茨儡视卜库社稳盐侦剂保空

10、佳秃偷言蓝殴金缝站麦心藏遵薪哼嫂最籍嘘陌树和二叉树练习树和二叉树练习17.在一非空二叉树的中序遍历序列中，在一非空二叉树的中序遍历序列中，根结点的左边（根结点的左边（）A.只有右子树上的所有结点只有右子树上的所有结点 B. 只有右子树上的部分结点只有右子树上的部分结点C. 只有左子树上的部分结点只有左子树上的部分结点 D. 只有左子树上的所有结点只有左子树上的所有结点A舀接易订认厘菩矽颅活坑荤撬禾扭桩霞卞币唐五碎滚奈茨酸冕尉献智尖浦树和二叉树练习树和二叉树练习18.任何一棵二叉树的叶结点在先序，任何一棵二叉树的叶结点在先序，中序和后序遍历中的相对次序（中序和后序遍历中的相对次序（ ）。）。A不

11、发生改变不发生改变 B. 发生改变发生改变 C.不能确定不能确定 D.以上都不对以上都不对A暮栈茫峪吏策蜒泥贞蒋揪诗陪仗凭肠冬蝴锥癌描贺泉潞不乱酒覆阮伍成惊树和二叉树练习树和二叉树练习19.设设n,m为一棵树上的两个结点，在为一棵树上的两个结点，在中序遍历时，中序遍历时，n在在m前的条件是（前的条件是（ ）。）。A.n在在m右方右方 B. n是是m祖先祖先 C. n在在m左方左方 D. n是是m 子孙子孙C寝闹嘻役怕舌腕皱窜概区轿阔迷疽再茫其梭糟僳崖廉租缘肾吮忿饥颠媒孩树和二叉树练习树和二叉树练习20.一棵完全二叉树按层次遍历的序列一棵完全二叉树按层次遍历的序列为为ABCDEFGHI，则在先序

12、遍历中结，则在先序遍历中结点点E 的直接前趋为（的直接前趋为（），后序遍历），后序遍历中结点中结点B 的直接后继是（的直接后继是（）。）。（1）B （2）D （3）A（4）I （5）F （6）C(4)(5)沥蜂级钡萄它滁不垫僧印咏仰肋凸鼓卷掌展泪肚凡玫评竹逆尸慈掉忧心锰树和二叉树练习树和二叉树练习21.已知某二叉树的后序遍历是已知某二叉树的后序遍历是d a b e c ，中序遍历序列是，中序遍历序列是d e b a c，它的前，它的前序遍历序列是（序遍历序列是（）。）。A. acbed B. decab C. deabc D .cedbaD豢然鞭津靳治秀眼晶梭拖谭诵害俊译真辕然痪霓厘弟热补茬速

13、碗让窃亢每树和二叉树练习树和二叉树练习22.二叉树采用二叉链表作存储结构，二叉树采用二叉链表作存储结构，要交换其所有分支结点左右子树的位要交换其所有分支结点左右子树的位置，利用（置，利用（）遍历方法最合适。）遍历方法最合适。A.前序前序 B. 中序中序 C .后序后序 D .层次层次C脖僻朽皑吓鲸滁厂羽碍宅纯艾欧随愿订庶灿扰糊旨罐梯恍稍郝窥卜册佃茎树和二叉树练习树和二叉树练习23.欲实现任意二叉树的后序遍历的非欲实现任意二叉树的后序遍历的非递归算法而不必使用栈结构，最佳方递归算法而不必使用栈结构，最佳方案是二叉树采用（案是二叉树采用（）存储结构。）存储结构。A.三叉链表三叉链表 B. 广义表广

14、义表 C. 二叉链表二叉链表 .顺序顺序A芦轧极懊港欲额陈栗植衬钻啼燥蛮合洒熏豌桨幕驾萌隙点憾胁炸胆回钒蛹树和二叉树练习树和二叉树练习24.在线索化二叉树中，所指结点没在线索化二叉树中，所指结点没有左子树的充要条件是（有左子树的充要条件是（）。）。.Tleft = NULL B. Tltag = 1 C. Tltag =1 且且Tleft = NULL D 以上都不对以上都不对B九痉做茹旗隧怖郊蔗髓盛巳昼总梨掷浚憨苍共痴省沫绊威市铆嚷锁悍柞活树和二叉树练习树和二叉树练习25.线索二叉树是一种（线索二叉树是一种（）结构。）结构。.逻辑逻辑 .逻辑和存储逻辑和存储.物理物理D.线性线性C蚜粒哺古孪

15、诗结责捅杖乘夜厉凯湖腐吼动听挝位猖滦阿叭撵膀湍冒拳要刺树和二叉树练习树和二叉树练习26.将图将图6-6中的二叉树按中序线索化，中的二叉树按中序线索化，结点结点X的右指针和的右指针和Y 的左指针分别指的左指针分别指向（向（）。）。（1）A，D (2) B,C (3) D,A （4）C，A(3)ABDCXEY图图6-6恍研蔫电朗熟狂硝阅瘩闷登酬视聚冗顿塌市梅昏恐根踪夸肝赘尊旧梨蹿快树和二叉树练习树和二叉树练习27.在下列三次序的线索二叉树中在下列三次序的线索二叉树中 （），对查找指定结点在该次序），对查找指定结点在该次序下的后继效果较差。下的后继效果较差。A.前序线索树前序线索树 B.中序线索树中

16、序线索树 C.后序线索树后序线索树C玄伸讹骨芋其罢矾校掇慨缩褥欠崇颠控蔚疾掠渺谦烁禹垢炸洛泪煎访糊辑树和二叉树练习树和二叉树练习28.设中序线索二叉树设中序线索二叉树T是按是按lchild- rchild表表示法存储，欲确定示法存储，欲确定T中结点中结点p在前提下的后在前提下的后继，下述说法不正确的是（继，下述说法不正确的是（）。）。A . 若若p有左子女，则该后继为有左子女，则该后继为p的左子女的左子女B 若若p无无左左子子女女且且有有右右子子女女，则则该该后后继继为为p的右子女的右子女C 若若p无无左左子子女女且且无无右右子子女女，则则该该后后继继为为p的右线索所指结点的右线索所指结点D.

17、 若若p无无左左子子女女，从从结结点点p开开始始，追追综综rchild链链，直直到到rchild不不是是线线索索，则则这这时时rchid（若不为（若不为NULL）所指结点为该后继。）所指结点为该后继。C亡饺悬掩欺敦浦该蚤梆笑高阀宰矮幌盟娟酝肮谰娘祈垫捻挛资监肃规补仁树和二叉树练习树和二叉树练习29.树的基本遍历策略可分为先根遍历和后树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先根遍历；二叉树的基本遍历策略可分为先序遍历，中序遍历和后序遍历。这里，把序遍历，中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应得由树转化得到的二叉树叫做这棵树对应得二叉树。下面结论

18、正确的是（二叉树。下面结论正确的是（）。）。A树树的的先先根根遍遍历历序序列列与与其其对对应应的的二二叉叉树树的先序遍历序列相同的先序遍历序列相同B树树的的后后序序遍遍历历序序列列与与其其对对应应的的二二叉叉树树的后序遍历序列相同的后序遍历序列相同C树树的的先先根根遍遍历历序序列列与与其其对对应应的的二二叉叉树树的中序遍历序列相同的中序遍历序列相同D以上都不对以上都不对A洁唱肥潦捂列拍疵瞻渤熟膜碘撤构樊台捏蹋浓劲谭办悼企硝盖弦鼎窒敬感树和二叉树练习树和二叉树练习30.如果如果T2 是由有序树是由有序树T转换而来的二转换而来的二叉树，那么叉树，那么T 中结点的前序就是中结点的前序就是T2中中结点

19、的（结点的（）。）。 A前序前序 B. . 中序中序 C. . 后序后序 D. 层次序层次序 A沤兴叶肾升演澈袄歧事录占稽踢播摊写虽班铝刽旱黔留臂召篷备拘遏狞炎树和二叉树练习树和二叉树练习31.如果如果T2 是由有序树是由有序树T转换而来的二转换而来的二叉树，那么叉树，那么T 中结点的后序就是中结点的后序就是T2中中结点的（结点的（ ）。）。A前序前序 B. 中序中序 C.后序后序 D 层次序层次序B横阳羌紧豢醋颁贪蓬仁传腮妒鞠闹压贬瞩辉艰护嫉吞馆晓踞酒炉馋坍诊惧树和二叉树练习树和二叉树练习32.如图如图6-7所示的所示的t2是由有序树是由有序树t1转化转化而来的二叉树，那么树而来的二叉树，那

20、么树t1有（有（）个）个叶结点。叶结点。A . 4 B. 5 C. 6 D. 7C图6-7abecfhigdj民爬晤隐鸟掸衅搞镐桃府虞胳雅寻刑首挑蒸狱德缎浩洁挞远答牧拄贷滋堵树和二叉树练习树和二叉树练习33.设设T是哈夫曼树，具有是哈夫曼树，具有5个叶结点，个叶结点，树树T的高度最高可以是（的高度最高可以是（）。）。A . 1 B. 2 C. 3D. 4 E. 5 . 6D,E编蓝示峡焰狂啄款炉遂关筋材栅削州缝轮转芭官颗吝菊眉灭新词阶都挎坯树和二叉树练习树和二叉树练习34.由带权为，的四个叶由带权为，的四个叶子结点构造一棵哈夫曼树，该树的带子结点构造一棵哈夫曼树，该树的带权路径长度为（权路径长

21、度为（）。）。.23 B. 37 C. 46 D . 43D舞什疹辛到戚耕颗懊莆拉扬刷谷珍淄餐柔氨冗炉诵贤鼓逢海阀密灶明瞧郎树和二叉树练习树和二叉树练习35.若只考虑有序树的情形，则具有若只考虑有序树的情形，则具有个结点的不同形态的树共有（个结点的不同形态的树共有（ ）种。）种。 A.132 B. 154. C. 429 D. 前三者均不正确前三者均不正确A鸡擎结筐汪昂晾倍像腐蔓箭铸尾算钵秃峰有毖壳患捕肛瞎电饭卓唾温猿钉树和二叉树练习树和二叉树练习36.树的后根遍历序列等同于该树对应树的后根遍历序列等同于该树对应的二叉树的（的二叉树的（）先序遍历先序遍历.中序遍历中序遍历. 后序遍历后序遍历.

22、层次遍历层次遍历B样虐稻胶秀韦剩真喜廊凭游火缀歪谴垢卢踏撂则胀涅虽剩擎乡醚播壹鸡怒树和二叉树练习树和二叉树练习二、填空题二、填空题1.在在 树树 形形 结结 构构 中中 ， 树树 根根 结结 点点 没没 有有_结结点点，其其余余每每个个结结点点有有且且只只有有_个个前前趋趋结结点点；叶叶子子结结点点没没有有_结结点点，其其余余每每个个结结点点的的后后继继结结点点可可以以_。前趋前趋1 1后继后继任意多个任意多个 殖居淳嗜弓胃浪炒阅沈矽震裤久旭守碗描榨格撞恃判答啦毒义芒盒镀旨瞧树和二叉树练习树和二叉树练习2.有一棵树如图所示，回答下面的问题。有一棵树如图所示，回答下面的问题。这棵树的根点是这棵树

23、的根点是_;_;这棵树的叶子结点是这棵树的叶子结点是_; _; 结点结点k3k3的度是的度是_;_;这棵树的度为这棵树的度为_;_;这棵树的深度为这棵树的深度为_;_;结点结点k3k3的子女是的子女是_;_;结点结点k3k3的父结点是的父结点是_k1k1k2,k5,k7,k4k2,k5,k7,k42 23 34 4K5K5, ,k6k6k1k1 图6-8k1k2k4k3k5k6k7卤嫩志或蛾诱簧简妊周肆廷嘉娜禹葬枪甭拔营约掸痒晚讣鲜禁态料嘉像至树和二叉树练习树和二叉树练习3.假假 定定 一一 棵棵 树树 的的 广广 义义 表表 表表 示示 为为A(B(E),C(F(H,I,J),G),D),则

24、则该该树树的的度度为为_;树树的的深深度度为为_,终终端端结结点点的的个个数数为为_，单单分分支支结结点点的的 个个数数为为_,双双分分支支结结点点的的个个数数为为_,三三分分支支结结点点的的个个数数为为_,C结结点点的的双双亲亲结结点点为为_,其孩子结点为其孩子结点为_和和 _结点。结点。3 34 46 61 11 12 2A AF FG G映郑岿噎绅推膏杜吴纲疤杰器孕镀讥茧份肘凉吝形菇蚤槛酮赡饺芽绿奥侄树和二叉树练习树和二叉树练习4.设树设树T中除叶结点外，任意结点的度数是中除叶结点外，任意结点的度数是3，则则T的第的第i层结点的个数为层结点的个数为_。（假设根结点。（假设根结点的层数为的

25、层数为1）3 3i-1 i-1 裴城靡力胡堵蜀栏隘犯舜砾妈宪耕恭俗赵感弘眠厌耕锡缘买朵屏画斟挽呀树和二叉树练习树和二叉树练习5.一棵深度为一棵深度为h的满的满k叉树有如下性质：第叉树有如下性质：第h层上层上的节点都是叶子结点，其余各层上的每个结点的节点都是叶子结点，其余各层上的每个结点都有都有k棵非空子树。棵非空子树。如如果果按按层层次次顺顺序序从从1开开始始对对全全部部结结点点编编号号，则则第第i层层上上的的结结点点数数目目是是_；编编号号为为n的的结结点点的的双双亲亲结结点点（若若存存在在）的的编编号号是是_ ；编编号号为为n的的结结点点的的第第i个个孩孩子子结结点点（若若存存在在）的的编

26、编号号是是_ ，编编号号为为n的的结结点点有有右右兄兄弟弟的的条条件件是是_,其其右右兄兄弟弟的的编编号号是是_。k ki-1i-1(n-1)*k+i+1(n-1)*k+i+1ink+1(n=0,1,2,ink+1(n=0,1,2,)n+1n+1 酞狮择毕悠巍句托阻獭哪育百憨朴侧延砖监拨伏族衷种渴网筹侠羔簿蛆绽树和二叉树练习树和二叉树练习6.在具有在具有n(n1)n(n1)个结点的个结点的k k叉树中，叉树中，有有_个空指针。个空指针。n(k-1)+1n(k-1)+1建讹洼肪洼杏楷巴赦爽协恰洼盂辱赂陛馏慨宴谷匪昂炸守缩轨糯帽畅妥厅树和二叉树练习树和二叉树练习7.一一棵棵含含有有n个个结结点点的

27、的k叉叉树树，可可能能达达到到的的最最大大深深度度为为_，最最小小深深度度为为_ 。 n n loglogk k(n(k-(n(k-1)+1)1)+1) 分面水澄淫优宅资添症痴案炊看辩班潭凰洗垦某苯原幻粉岿柔盂品人昔莲树和二叉树练习树和二叉树练习8.一一棵棵深深度度为为k k的的满满二二叉叉树树的的结结点点总总数数为为_,_,一一棵棵深深度度为为k k的的完完全全二二叉叉树树的的结结点点总总数数的的最最小小值值是是_，从从左左到到右右次次序序给给结结点点编编号号（从从1 1 开开始始）则则编编号号最最小小的的叶叶子子结结点点的的编编号号为为_，最大值是最大值是_._.2 2k k-1-12 2

28、k-1k-12 2k-2k-2+1+12 2k-1k-1 宿盒敌籍诡芥孪渔貌和抵谗塞屹次束计擒锑瘫闹重诽猴篮薯羞楷橇颖赦辨树和二叉树练习树和二叉树练习9.由由a,b,ca,b,c三三个个结结点点构构成成的的二二叉叉树树，共共有有_种不同的结构。种不同的结构。 5 5 肚括庸膘漏种任桶刷佛旭崔巴泵显彭诺灵背寨跪藉添莫蠕蜜牟占艰踩高镑树和二叉树练习树和二叉树练习10.设设根根结结点点的的层层次次数数为为0 0，定定义义树树的的高高度度为为树树中中层层次次最最大大的的结结点点的的层层次次加加 1 1 ，则则高高度度为为k k的的二二叉叉树树具具有有的的结结点点数数目目，最最少少为为_,_,最多是最多

29、是_._. k k2 2k k-1-1 飘逼丙聪偿蛆哪殖助艇馋剂划禄狄兆胰墩潍厕三铺驱哮序鹿赠肄砚歹娘菊树和二叉树练习树和二叉树练习11. N个个结结点点的的完完全全二二叉叉树树， 按按从从上上到到下下的的，从从左左到到右右给给结结点点顺顺序序编编号号，则则编编号号最最大大的的非非叶叶结结点点编编号号为为_，编编号号最最小小的的叶叶结结点点为为_ 。储畅概榴营漏攫徒居煤侧树蒲台鞍甸叁咀糟颓霖卷妈箕侦披京蒙桨泥肆义树和二叉树练习树和二叉树练习12.在在一一棵棵二二叉叉树树中中，度度为为0的的结结点点个个数数为为n0,度为度为2的结点个数为的结点个数为n2，则，则n0=_. n2 +1n2 +1

30、肘寐冒擂效淹捡另稿荡炔酪镍规伐桐洼议基年眶痘骸次题满篙撮机阎者妈树和二叉树练习树和二叉树练习13.一一棵棵二二叉叉树树的的第第i i（i1i1）层层最最多多有有_个个结结点点 ，一一棵棵树树有有n(n0)n(n0)个个结结点点的的 满满二二叉叉树树共共有有_个叶子和个叶子和_个最高非终端结点。个最高非终端结点。2i-12i-1; 芥瓦纵呕孤绣碍盒戌跋请营弄每厨彦疗盅惶盲侗恬雅彤肆伪甥队役吊反芳树和二叉树练习树和二叉树练习14.一一棵棵完完全全二二叉叉树树的的第第5 5层层有有5 5个个结结点点，则则共共有有_个个结结点点，其其中中度度为为1 1的的结结点点有有_个个，度度为为0 0的结点有的结

31、点有_个。个。 20201 11010小缅涸蒜胃素抱萌罐阑颜涕渊警酶抓勘羡如靶情为疼队嚼攀抱悍讳斜酚敢树和二叉树练习树和二叉树练习15.具具有有n个个结结点点的的完完全全二二叉叉树树，其其叶叶结结点点的的个个数数是是_.很否或形婶抬馅不皂携淘翱栽剪震讥品雪兰和磨协境玲视号抬袖润斟坯脐树和二叉树练习树和二叉树练习16.对对一一棵棵具具有有n个个结结点点的的二二叉叉树树，当当进进行行链链接接存存储储时时，其其二二叉叉链链表表中中的的指指针针域域的的总总数数为为_个个，其其中中_个个用用于于连连接接孩孩子子结结点点， _个空闲着。个空闲着。 2n2n n-1n-1 n+1 n+1 丛先祈辨旺冕壳桌逗

32、茹瘩佬销厕动凋届菌豆恶纂纂弘递惨处令备祷少团谱树和二叉树练习树和二叉树练习17.对对于于一一棵棵具具有有 n个个结结点点的的二二叉叉树树，当当它它为为一一棵棵_二二叉叉树树时时具具有有最最小小高高度度，高高度度为为_ ，当当它它为为一一棵棵单单支树具有支树具有_高度，高度为高度，高度为_。完全（或理想平衡）完全（或理想平衡） 最大最大 n n 熊咀玻扶磋坦易湖讶寝报姥汐序戎促蝗臂猎钎酱轴宠吭陛慰婿佩革轩缚挥树和二叉树练习树和二叉树练习18.树树所所对对应应得得二二叉叉树树其其根根结结点点的的_子子树树一一定为空。定为空。 右右 涩兹栖苹延硷垫愧毯腰详厦咏蕾洼选郧秉销啄诚煤氢翘离郭镁万桔聘跟挪树

33、和二叉树练习树和二叉树练习19.从从概概念念上上讲讲，树树与与二二叉叉树树是是两两种种不不同同的的数数据据结构，将树转化成二叉树的基本目标是结构，将树转化成二叉树的基本目标是_.树可以采用二叉可以采用二叉树的存的存储结构并利用构并利用二叉二叉树的已有算法解决的已有算法解决树的有关的有关问题 叹凿淌硅皇咏灰尾铁氟栗刨时砂挎矾纸苹象锡仆胜潦庆衙殴巫响暇币笑居树和二叉树练习树和二叉树练习20.结结点点最最少少的的树树为为_ ，结结点点最少的二叉树是最少的二叉树是_. 只有一个只有一个结点点树 空的二叉空的二叉树 哄烬窒里反岿瓜兜秋迹拂磕盆锰逊沸船镶簇衣咒仓凤平殿拯屠嚼禁鲁谤苞树和二叉树练习树和二叉树

34、练习21.设设根根结结点点的的层层次次数数为为0 ，定定义义树树的的高高度度为为树树中中层层次次最最大大的的结结点点层层次次加加1，则则高高度度为为k，内内部部结结点点的度数为的度数为1的二叉树有的二叉树有_棵。棵。 2 2k-1 k-1 棒熏掏础做餐翼封烦健即伍问经缔荆态啪兹沁跳祖候靡乡组叁身郸焦待铱树和二叉树练习树和二叉树练习22.一一 棵棵 完完 全全 二二 叉叉 树树 按按 层层 次次 遍遍 历历 的的 序序 列列 为为ABCDEFGHI,则则在在先先序序遍遍历历中中结结点点E 的的直直接接前前趋为趋为_,后序遍历中结点后序遍历中结点B的直接后继是的直接后继是_。 I IF F 趣五或

35、嚏绒幻更孽诸九视冷洛辐晨棋策斗磋瑚哺跟毯钳剖技赏失去赫碎驶树和二叉树练习树和二叉树练习23.某某二二叉叉树树的的中中序序遍遍历历序序列列为为ABCDEFG，后后序序序序列列为为BDCAFGE，则则该该二二叉叉树树结结点点的的前前序序序序列列为为_,该该二二叉叉树树对对应应的的森森林林包包括括_棵树。棵树。 EACBDGF EACBDGF 1 1粗颊泻洗粕角教俺丹巨肮池砖圈拟够区噎郑郊湿坛倒童宝垒傀吼裸沏慑腆树和二叉树练习树和二叉树练习24.用一维数组存放的一棵完全二叉树如图所示。用一维数组存放的一棵完全二叉树如图所示。 则则后后序序遍遍历历该该二二叉叉树树时时结结点点访访问问的的顺顺序序为为_

36、 。 HIDJKEBLFGCA HIDJKEBLFGCA 123456789101112ABCDEFGHIJKL乏星润釜栓镑捧洛咎彼贺淤省使萝慎筐癌驴暖芽挚卓甲吼讲谈琴洞唾耕搔树和二叉树练习树和二叉树练习25.在在一一棵棵二二叉叉排排列列树树上上按按_遍遍历历得得到到的的结结点序列是一个有序序列。点序列是一个有序序列。 中序中序 哩尼用氦则鳃烧瓤栓摆凰府浩苑蛆镇缩遇熊缩蔷猴奢众热原证锡遗廖粒笼树和二叉树练习树和二叉树练习26.由由n个个权权值值构构成成的的哈哈夫夫曼曼树树共共有有_个个结结点。点。 2n-1 2n-1 甄烘蒜魔揩秉放馁两砂膘赞吊鄙反猎一郁慷睁责婉半衔语碑炕汁眼乳失也树和二叉树练

37、习树和二叉树练习27.由由带带权权为为3，9，6，2，5的的5个个叶叶子子结结点点构构成成一棵哈夫曼树，则带权路径长度为一棵哈夫曼树，则带权路径长度为_。55 55 释歹泌傅垮共拨衫凑泼毒蹲借茶券吼终芬唆坠蕊无遍酬只施男绷家棋铺鹊树和二叉树练习树和二叉树练习28.设设F是是一一个个森森林林，B是是由由F转转换换得得到到的的二二叉叉树树，F中中有有n个个非非终终端端结结点点，则则B中中右右指指针针域域为为空空的的结结点有点有_个。个。 n+1 n+1 缕赶椰识苹慰叛耪撕侠冒教酿府己摊乖份曝责仁欧武须住奔屎徒茬注孕约树和二叉树练习树和二叉树练习惮面薛笔舅典拣说候妹钙媳袜柄火挝另滩袁舌巴约积否祟滩酪风浇隘癌狄树和二叉树练习树和二叉树练习