- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
树与二叉树习题
习题五参考答案?
备注:?红色字体标明的是与书本内容有改动的内容???
?
一、选择题?
1.对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行(?B?)遍历操作相同。?
A.?先根???????????B.?中根????????C.?后根????????????D.?层次?
2.在哈夫曼树中,任何一个结点它的度都是(?C?)。?
B.?0或1???????????B.?1或2??????C.?0或2???????????D.?0或1或2?
3.对一棵深度为h的二叉树,其结点的个数最多为(?D?)。?
A.?2h???????????B.?2h-1????????C.?2h-1????????????D.?2h-1?
4.一棵非空二叉树的先根遍历与中根遍历正好相同,则该二叉树满足(?A?)?
A.?所有结点无左孩子???????????B.?所有结点无右孩子???C.?只有一个根结点?????????????D.?任意一棵二叉树?
5.一棵非空二叉树的先根遍历与中根遍历正好相反,则该二叉树满足(?B?)?
B.?所有结点无左孩子???????????B.?所有结点无右孩子????????
?C.?只有一个根结点??????????????D.?任意一棵二叉树?
6.假设一棵二叉树中度为1的结点个数为5,度为2的结点个数为3,则这棵二叉树的叶结点的个数是(?C?)?
A.2???????????B.?3????????C.?4????????????D.?5?
7.若某棵二叉树的先根遍历序列为ABCDEF,中根遍历序列为CBDAEF,则这棵二叉树的后根遍历序列为(?B?)。?
A.FEDCBA???????????B.?CDBFEA????????C.?CDBEFA????????????D.?DCBEFA
8.若某棵二叉树的后根遍历序列为DBEFCA,中根遍历序列为DBAECF,则这棵二叉树的先根遍历序列为(?B?)。?
A.ABCDEF???????????B.?ABDCEF????????C.?ABCDFE????????????D.?ABDECF?
9.根据以权值为{2,5,7,9,12}构造的哈夫曼树所构造的哈夫曼编码中最大的长度为(?B?)?
A.2???????????B.?3????????C.?4????????????D.?5?
10.在有n个结点的二叉树的二叉链表存储结构中有(?C?)个空的指针域。?
A.n-1???????????B.?n????????C.?n+1???????????D.?0?
二、填空题?
1.?在一棵度为m的树中,若度为1的结点有n1个,度为2的结点有n2个,……,度为m的结点有nm个,则这
棵树中的叶结点的个数为??1+n2+2n3+3n4+…+(m-1)nm??。?
2.?一棵具有n个结点的二叉树,其深度最多为?n?,最少为?[log2n]+1?。?
3.?一棵具有100个结点的完全二叉树,其叶结点的个数为?50?。?
4.?以{5,9,12,13,20,30}为叶结点的权值所构造的哈夫曼树的带权路径长度是?217?。?
5.?有m个叶结点的哈夫曼树中,结点的总数是?2m-1?。?
6.?若一棵完全二叉树的第4层(根结点在第0层)有7个结点,则这棵完全二叉树的结点总数是?11?。?
7.?在深度为k的完全二叉树中至少有?k个结点,至多有?2k-1?个结点。?
8.?对一棵树转换成的二叉树进行先根遍历所得的遍历序列为ABCDEFGH,则对这棵树进行先根遍历所得的遍历序列为?ABCDEFGH?。
?9.?二叉树常用的存储结构是?二叉链式存储结构?,树常用的存储结构是?孩子兄弟链表存储结构?。?
10.?对森林进行后根遍历操作等同于从左到右对森林中的每一棵树进行?后根?遍历操作,并且对森林的后根遍历序列与对森林所对应的二叉树的?中根?遍历序列相同。
文档评论(0)