第五章树练习答案

一、 单项选择题（每题2分，共26分）1) 树最适合用来表示（ C ）A ．有序数据元素 B.无序数据元素C. 元素之间具有分支层次关系的数据D.元素之间无联系的数据2) 如图所示的4棵二叉树中，（ C ）不是完全二叉树。

3) 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法（ B ）A. 正确B.错误4) 如图1-1所示二叉树的中序遍历序列是（ B ）。

A. abdgcefhB. dgbaechfC. gdbehfcaD. abcdefgh5) 如果是T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的（ A ）。

A. 先序B. 中序C. 后序D. 层次序6) 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（ D ）。

A. 空或只有一个结点B. 完全二叉树C. 二叉排序树D. 高度等于其结点数7) 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。

这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。

结论（ A ）是正确的。

A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同。

B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同。

（a ） （b ） 9 （d ）C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同。

D. 以上都不对8) 如图所示的T2是由森林T1转换而来的二叉树，那么森里T1有（ C ）个叶子结点。

A. 4B. 5C. 6D. 79) 深度为5的二叉树至多有（ C ）个结点。

A. 16B. 32C. 31D. 1010) 在一非空二叉树的中序遍历序列中，根结点的右边（ A ）。

A. 只有右子树上的所有结点B. 只有右子树的部分结点C. 只有左子树上的部分结点D. 只有左子树上的所有结点11) 设n ，m 为一棵二叉树上的两个结点，在中序遍历时，n 在m 前的条件是（ C ）。

【第一章】1创造的基础是（C）A.智能因素B.非智能因素C.知识D.精神人格2创造是指人们首创或改进某种思想、理论、方法、技术和产品的活动。

我们可以将人类的创造分为第一创造性和第二创造性，下列属于第二创造性的是（C）。

A.爱因斯坦的相对论B.勾股定理C.LED显示屏D.四大发明3人类社会在我们的不断创造中快速发展，那么我们不断实现各种突破性的创造的根本动因是（B）。

A.创造性动机B.创造性需求C.创造性行为D.创造性目标4创新方法的三阶段不包括（D）。

A.尝试法B.试错法C.头脑风暴法D.疑问法5赫曼全脑模型包括（ABCD）思维类型。

A.逻辑型B.空想型C.表现型D.纪律型【第二章】1美国哈佛大学校长陆登庭曾经说过：一个成功者和一个失败者之间的差别，并不在于知识和经验，而在于（B）。

A.人脉B.思维方式C.个人素质D.能力2爱迪生确定鱼雷形状时，既未作任何调查也未经任何计算，当即提出一种别人意想不到的办法，这突出体现了创造性思维的（D）特征。

A.内容上的综合性B.视角上的灵活性C.对传统的突破性D.程序上的非逻辑性3在学习时，虽然也遇到过稍微复杂的数学问题、物理问题，但多数情况下是把类似的问题拿来照搬，也因为这样往往缺乏深入思考，导致解题失误。

这属于（C）思维定式。

A.权威型B.习惯型C.直线型D.从众型4有的人喜欢跟别人唱对台戏，人家说东，他偏往西，好赌气，费了好大力气，走了许多弯路还不愿回头。

这属于（C）思维定势。

A.从众型B.习惯型C.偏执型D.局限型5创新思维的特征主要有（ABCDE）。

A.对传统的突破性B.程序上的非逻辑性C.思路上的新颖性D.视角上的灵活性E.内容上的综合性【第三章】1“新西兰动物园游客进笼“示众”狮群好奇围观。

”运用的是（C）思维。

A.横向B.发散C.逆向D.纵向2狐狸用了很多办法，说了很多好话，只为吃到乌鸦嘴里的肉。

运用的是（B）思维。

A.横向B.收敛C.发散D.纵向3作为两种思维方式，发散思维和收敛思维有显著的区别，在作用上，（B）更有利于人们思维的广阔性、开放性。

习题51.填空题（1）已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为（___________）。

答案：129（2）3个结点可构成（___________）棵不同形态的二叉树。

答案：5（3）设树的度为5，其中度为1~5的结点数分别为6、5、4、3、2个，则该树共有（___________）个叶子。

答案：31（4）在结点个数为n（n>1）的各棵普通树中，高度最小的树的高度是（___________），它有（___________）个叶子结点，（___________）个分支结点。

高度最大的树的高度是（___________），它有（___________）个叶子结点，（___________）个分支结点。

答案：2 n-1 1 n 1 n-1（5）深度为k的二叉树，至多有（___________）个结点。

答案：2k-1（6）（7）有n个结点并且其高度为n的二叉树的数目是（___________）。

答案：2n-1（8）设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（___________），最小结点数为（___________）。

答案：2k+1-1 k+1（9）将一棵有100个结点的完全二叉树按层编号，则编号为49的结点为X，其双亲PARENT （X）的编号为（）。

答案：24（10）已知一棵完全二叉树中共有768个结点，则该树中共有（___________）个叶子结点。

答案：384（11）（12）已知一棵完全二叉树的第8层有8个结点，则其叶子结点数是（___________）。

答案：68（13）深度为8（根的层次号为1）的满二叉树有（___________）个叶子结点。

答案：128（14）一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是（___________）。

答案：ABCDEF（15）某二叉树结点的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则该二叉树结点的前序遍历序列为（___________），该二叉树对应的树林包括（___________）棵树。

第5章树和二叉树一、填空题1、指向结点前驱和后继的指针称为线索。

二、判断题1、二叉树是树的特殊形式。

（）2、完全二叉树中，若一个结点没有左孩子，则它必是叶子。

（）3、对于有N个结点的二叉树，其高度为。

（）4、满二叉树一定是完全二叉树，反之未必。

（）5、完全二叉树可采用顺序存储结构实现存储，非完全二叉树则不能。

（）6、若一个结点是某二叉树子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。

（）7、不使用递归也可实现二叉树的先序、中序和后序遍历。

（）8、先序遍历二叉树的序列中，任何结点的子树的所有结点不一定跟在该结点之后。

（）9、赫夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

（）110、在赫夫曼编码中，出现频率相同的字符编码长度也一定相同。

（）三、单项选择题1、把一棵树转换为二叉树后，这棵二叉树的形态是（A）。

A．唯一的Ｂ．有多种C．有多种，但根结点都没有左孩子Ｄ．有多种，但根结点都没有右孩子解释：因为二叉树有左孩子、右孩子之分，故一棵树转换为二叉树后，这棵二叉树的形态是唯一的。

2、由3个结点可以构造出多少种不同的二叉树？（D）A．2 B．3 C．4 D．5解释：五种情况如下：3、一棵完全二叉树上有1001个结点，其中叶子结点的个数是（D）。

A．250 B． 500 C．254 D．501解释：设度为0结点（叶子结点）个数为A，度为1的结点个数为B，度为2的结点个数为C，有A=C+1，A+B+C=1001，可得2C+B=1000，由完全二叉树的性质可得B=0或1，又因为C为整数，所以B=0，C=500，A=501，即有501个叶子结点。

4、一个具有1025个结点的二叉树的高h为（C）。

A．11 B．10 C．11至1025之间 D．10至1024之间解释：若每层仅有一个结点，则树高h为1025；且其最小树高为⎣log21025⎦ + 1=11，即h在11至1025之间。

第5章习题答案一、选择1．以下说法错误的是 ( )A.树形结构的特点是一个结点可以有多个直接前趋B.线性结构中的一个结点至多只有一个直接后继C.树形结构可以表达(组织)更复杂的数据D.树(及一切树形结构)是一种"分支层次"结构2，以下说法错误的是 ( BC )A.二叉树可以是空集B.二叉树的任一结点都有两棵子树（是“最多有”两棵子树）C.二叉树与树具有相同的树形结构(二叉树的孩子必有左右之分,只有一个孩子时也要分出左右,而树即使是有序树, 只有一个孩子时部分左右)D.二叉树中任一结点的两棵子树有次序之分3、以下说法错误的是( )A.完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达B.在三叉链表上，二叉树的求双亲运算很容易实现C.在二叉链表上，求根，求左、右孩子等很容易实现D.在二叉链表上，求双亲运算的时间性能很好4、以下说法错误的是 ( )A.一般在哈夫曼树中，权值越大的叶子离根结点越近B.哈夫曼树中没有度数为1的分支结点C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫树5．深度为6的二叉树最多有( )个结点 ( )A.64B.63C.32D.316．将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的双结点编号为 ( )A.42B.40C.21D.207．设二叉树有n个结点，则其深度为( )A.n-1B.nC.5floor(log2n)D.无法确定注：完全二叉树才能确定其深度。

8．设深度为k的二叉树上只有度为0 和度为2 的节点，则这类二叉树上所含结点总数最少（）个A.k+1B.2kC.2k-1D.2k+1注：单支数含结点个数最少，但题目规定该二叉树中不存在度为1的结点。

所以，在单支树的基础上把结点补齐，使之度数为2 或 0,结果就是有2k-1个结点。

第五章 树(答案)一、选择题1、二叉树的第i 层最多有（ ）个结点。

A ．2i B. 2i C. 2i-1 D.2i -12.对于一棵满二叉树，高度为h ，共有n 个结点，其中有m 个叶子结点，则（ ）A ．n=h+m B.h+m=2n C.m=h-1 D.n=2h -1 3.在一棵二叉树中，共有16个度为2的结点，则其共有（ ）个叶子结点。

A ．15 B.16 C.17 D.184. 一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（ ）个结点。

A ．24 B.45 C.46 D.47 5.下述编码那一组不是前缀码（ ）A ．00,01,10,11 B.0,1,00,11 C.0,10,110,111 D.1,01,001,000 6.某二叉树的中序序列和后序序列相同，则这棵二叉树必然是（ ）A ．空树B ．空树或任一结点均无左孩子的非空二叉树C ．空树或任一结点均无右孩子的非空二叉树D ．空树或仅有一个结点的二叉树7.设n,m 为一棵二叉树上的两个结点，在中序遍历时，n 在m 前的条件是（ ）A ．n 在m 的右边 B.n 是m 的祖先C ．n 在m 的左边 D.n 是m 的子孙8、假定中根遍历二叉树的定义如下：若二叉树为非空二叉树，则中根遍历根的右子树；访问根结点；中根遍历根的左子树。

按此定义遍历下图所示的二叉树，遍历的结果为： A 、 DBEAFHGC A B 、 C GHFADBE B C C 、 E BDAFHGC E D FD 、 FHGCADBE GH9、文中出现的字母为A 、B 、C 、D 和E ，每个字母在电文中出现的次数分别为9、27、3、5和11。

按哈夫曼编码（构造时左小右大），则字母C 的编码应是：A 、10B 、0110C 、1110D 、1100 10、设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T 中的叶子数为（ ）A ．5B ．6C ．7D ．8 11．算术表达式a+b*（c+d/e ）转为后缀表达式后为（ ）A ．ab+cde/*B ．abcde/+*+C ．abcde/*++D ．12. 设有一表示算术表达式的二叉树（见下图），它所表示的算术表达式是（ ）A. A*B+C/(D*E)+(F-G)B. (A*B+C)/(D*E)+(F-G)C. (A*B+C)/(D*E+（F-G ）)D. A*B+C/D*E+F-G13．已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/-，其前缀形式为( ) A ．-A+B*C/DE B. -A+B*CD/E C ．-+*ABC/DE D. -+A*BC/DE14．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）A ．9B ．11C ．15D ．不确定15．树的后根遍历序列等同于该树对应的二叉树的( ).A. 先序序列B. 中序序列C. 后序序列16．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。

第五章植被和土壤第一节植被同步练习读图，回答1～2题。

甲乙1．图甲所示植被类型为()①森林②草原③人工植被④自然植被A．①③B．②④B．①④D．②③2．图乙所示植被类型为()①森林②草原③人工植被④自然植被A．①③B．②④C．①④D．②③【答案】1.A 2.B【解析】1.读图可知，图甲树木排列整齐，为人工林，故A项正确。

2.读图可知，图乙树木稀少，主要植被为草原；图中有大量野生动物，故图示草原为天然草原，B项正确。

热带雨林是全球最重要的原始森林。

据此完成3～4题。

3．关于热带雨林分布的说法，正确的是()A．仅分布在热带雨林气候区B．最大分布区位于亚洲C．主要分布在南北纬10°之间的地区D．我国没有热带雨林分布4．关于热带雨林特征的描述，不正确的是()A．垂直结构简单B．板根现象突出C．常有附生植被D．树木高大繁茂【答案】C A【解析】3.热带雨林主要分布在热带雨林气候和热带季风气候区；最大分布区位于南美洲；主要分布在南北纬10°之间的地区；我国的海南岛、云南南部等地也有热带雨林分布。

4.热带雨林垂直结构复杂。

读非洲植被类型分布图，回答5～6题。

5．A、B两地的植被类型分别是()A．热带荒漠、热带草原B．热带沙漠、热带草原C．热带草原、热带荒漠D．热带草原、热带沙漠6．有关B地气候特征的描述，正确的是()A．夏季高温多雨，冬季温和少雨B．全年炎热干燥C．全年高温多雨D．全年高温，分干湿两季【答案】A D【解析】5.读图可知，A地的植被类型为热带荒漠，B地的植被类型为热带草原。

6. 读图可知，B地的植被类型为热带草原，其气候特征为全年高温，分干湿两季。

下图为一地理科考小组在某山地不同海拔收集到的主要植被叶片。

完成7～8题。

7．该山地四类植被所在海拔由高到低依次是()A．①②③④B．④③②①C．①③②④D．④②①③8．③是香樟树树叶，是下列哪个地区的典型植被()A．东北平原B．青藏高原C．华北平原D．长江中下游平原【答案】D D【解析】枫树属于温带落叶树种；冷杉属于针叶树种，具有较强的耐阴性，适应温凉和寒冷的气候，分布于欧洲、亚洲、北美洲及非洲最北部的亚高山至高山地带；樟树属于亚热带常绿树种；在垂直方向上草地应位于森林带之上。

∙健康生活预防癌症∙第五章不良环境与癌症1【单选题】(2分)儿童白血病中最常见的类型是A.急性淋巴细胞白血病B.急性髓细胞白血病C.慢性粒细胞白血病D.慢性淋巴细胞白血病正确查看答案解析∙∙2分2【单选题】(1分)白血病细胞仅限于骨髓，不会侵入周围血液及组织。

A.正确B.错误正确查看答案解析∙∙1分3【单选题】(1分)白血病的也是经过二次打击形成的一种基因病。

A.正确B.错误正确查看答案解析∙∙1分4【多选题】(3分)白血病的打击因素有：A.X、ϒ射线B.劣质家具、装修材料、镉C.香烟、某些药物D.农药、化肥、清洁用品E.人类T细胞白血病病毒正确查看答案解析∙∙3分5【多选题】(3分)急性淋巴细胞性白血病患儿的患病原因排名前三甲的是A.父母饮酒B.父母或儿童接受大剂量有害射线辐射C.家装污染D.父母吸烟E.儿童直接接触大量农药正确查看答案解析∙∙3分6【多选题】(3分)新居五毒中，排名前两位的是A.氨B.氡C.甲醛D.苯E.TVOC正确查看答案解析∙∙3分7【单选题】(1分)老房子没有污染。

A.正确B.错误正确查看答案解析∙∙1分8【多选题】(3分)儿童白血病的最常见三大表现是：A.发热B.肝、脾肿大C.出血D.贫血E.头痛、呕吐正确查看答案解析∙∙3分9【多选题】(3分)预防儿童白血病的措施包括A.父母、孩子要尽量少接触甲醛、苯等有毒化学物质B.父母、孩子不要过多地接触X射线和其他有害的放射线C.家长要尽量戒烟戒酒、孩子避免被动吸烟D.农村儿童则应避免直接接触农药、化肥等物品E.儿童用药需谨慎正确查看答案解析∙∙3分10【单选题】(1分)白血病的预防要从孩子出生前就开始了A.正确B.错误正确查看答案解析∙∙1分11【单选题】(1分)白血病治愈希望渺茫A.正确B.错误正确查看答案解析∙∙1分12【多选题】(3分)大气污染的主要成因普遍存在，难以避免，主要包括A.汽车尾气排放B.农业排放C.工业排放D.二手烟E.油烟正确答案是:A,B,C查看答案解析13【单选题】(1分)世界卫生组织认定大气污染致癌A.正确B.错误正确查看答案解析∙1分14【单选题】(1分)雾霾粒子浓度与肺癌死亡率相关A.正确B.错误正确查看答案解析∙∙∙1分15【单选题】(1分)解决大气污染只能坐等世界各国政府和环保机构开展A.正确B.错误正确查看答案解析∙∙1分∙。

《数据结构》第五章习题参考答案一、判断题（在正确说法的题后括号中打“√”，错误说法的题后括号中打“×”）1、知道一颗树的先序序列和后序序列可唯一确定这颗树。

( ×)2、二叉树的左右子树可任意交换。

（×）3、任何一颗二叉树的叶子节点在先序、中序和后序遍历序列中的相对次序不发生改变。

（√）4、哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近。

（√）5、用一维数组存储二叉树时，总是以前序遍历顺序存储结点。

( ×)6、完全二叉树中，若一个结点没有左孩子，则它必是叶子结点。

( √)7、一棵树中的叶子数一定等于与其对应的二叉树的叶子数。

（×）8、度为2的树就是二叉树。

（×）二、单项选择题1．具有10个叶结点的二叉树中有（ B ）个度为2的结点。

A．8 B．9 C．10 D．112．树的后根遍历序列等同于该树对应的二叉树的( B )。

A. 先序序列B. 中序序列C. 后序序列3、二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG 。

该二叉树根的右子树的根是：( C )A. EB. FC. GD. H04、在下述结论中，正确的是（ D ）。

①具有n个结点的完全二叉树的深度k必为┌log2(n+1)┐；②二叉树的度为2；③二叉树的左右子树可任意交换；④一棵深度为k(k≥1)且有2k-1个结点的二叉树称为满二叉树。

A．①②③B．②③④C．①②④D．①④5、某二叉树的后序遍历序列与先序遍历序列正好相反，则该二叉树一定是（ D ）。

A．空或只有一个结点B．完全二叉树C．二叉排序树D．高度等于其结点数三、填空题1、对于一棵具有n个结点的二叉树，对应二叉链接表中指针总数为__2n____个，其中___n-1_____个用于指向孩子结点，___n+1___个指针空闲着。

2、一棵深度为k(k≥1)的满二叉树有_____2k-1______个叶子结点。