数据结构-习题-第六章-树
中国农业大学_821数据结构_《数据结构》习题(6)
第6章 二叉树与树一、回答题1. 图6-1所示的树的叶子结点、非中端结点、每个结点的度及树的深度各是多少？图6-1 树2. 已知一棵树边的集合表示为：{ ( L, N ), ( G, K ), ( G, L ), ( G, M ), ( B, E ), ( B, F ), ( D, G ), ( D, H ), ( D, I ), ( D, J ), ( A, B ), ( A, C ), ( A, D ) }，画出这棵树，并回答以下问题：(1) 树的根结点是哪个？哪些是叶子结点？哪些是非终端结点？ (2) 树的度是多少？各个结点的度是多少？ (3) 树的深度是多少？各个结点的层数是多少？(4) 对于结点G ，它的双亲结点、祖先结点、孩子结点、子孙结点、兄弟和堂兄弟分别是哪些结点？3. 如果一棵度为m 的树中，度为1的结点数为n 1，度为2的结点数为n 2，……，度为m 的结点数为n m ，那么该树中含有多少个叶子结点？有多少个非终端结点？ABECDFGHJI4. 任意一棵有n 个结点的二叉树，已知有m 个叶子结点，能否证明度为2结点有m-1个？5. 已知在一棵含有n 个结点的树中，只有度为k 的分支结点和度为0的叶子结点，那么该树含有的叶子结点的数目是多少？6. 一棵含有n 个结点的k 叉树，可能达到的最大深度和最小深度各为多少？7. 对于3个结点A 、B 、C ，可以过程多少种不同形态的二叉树？8. 深度为5的二叉树至多有多少个结点？9. 任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序是发生改变？不发生改变？不能确定？10. 设n 、m 为一棵二叉树上的两个结点，在中序遍历时，n 在m 前的条件是什么？ 11. 已知某二叉树的后续遍历序列是dabec ，中序遍历序列是debac ，那么它的前序遍历序列是什么？12. 对一棵满二叉树，m 个树叶，n 个结点，深度为h ，则n 、m 和h 之间的关系是什么？ 13. 对图6-2(a)和(b)所示的二叉树，它们的经过先序、中序和后序遍历后得到的结点序列分别是什么？画出它们的先序线索二叉树和后序线索二叉树。
数据结构第六章树和二叉树习题及答案
习题六树和二叉树一、单项选择题1．以下说法错误的是（）A. 树形结构的特点是一个结点可以有多个直接前趋B. 线性结构中的一个结点至多只有一个直接后继C. 树形结构可以表达（组织）更复杂的数据D. 树（及一切树形结构）是一种”分支层次”结构E. 任何只含一个结点的集合是一棵树2. 下列说法中正确的是（）A. 任何一棵二叉树中至少有一个结点的度为2B. 任何一棵二叉树中每个结点的度都为2C. 任何一棵二叉树中的度肯定等于2D. 任何一棵二叉树中的度可以小于23. 讨论树、森林和二叉树的关系，目的是为了（）A. 借助二叉树上的运算方法去实现对树的一些运算B. 将树、森林按二叉树的存储方式进行存储C. 将树、森林转换成二叉树D. 体现一种技巧，没有什么实际意义4．树最适合用来表示（）A. 有序数据元素 B .无序数据元素C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A．9 B ．11 C ．15 D ．不确定6. 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1, M2和M3与森林F对应的二叉树根结点的右子树上的结点个数是（）。
A．M1 B ．M1+M2 C ．M3 D ．M2+M37．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）A．250 B ．500 C ．254 D ．505 E ．以上答案都不对8. 设给定权值总数有n 个，其哈夫曼树的结点总数为（）A. 不确定 B . 2n C . 2n+1 D . 2n-19．二叉树的第I 层上最多含有结点数为（）I I-1 I-1 IA．2IB ．2I-1-1 C ．2I-1D ．2I-110．一棵二叉树高度为h, 所有结点的度或为0，或为2，则这棵二叉树最少有（）结点A．2h B ．2h-1 C ．2h+1 D ．h+111. 利用二叉链表存储树，则根结点的右指针是（）。
《数据结构与算法》第六章-树与二叉树习题
《数据结构与算法》第二部分习题精选一、下面是有关二叉树的叙述，请判断正误（）1. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（）2.二叉树中每个结点的两棵子树的高度差等于1。
（）3.二叉树中每个结点的两棵子树是有序的。
（）4.二叉树中每个结点有两棵非空子树或有两棵空子树。
（）5.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
（）6.二叉树中所有结点个数是2k-1-1，其中k是树的深度。
（）7.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
（）8.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
（）9.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
（√）10. 具有12个结点的完全二叉树有5个度为2的结点。
二、填空1．由３个结点所构成的二叉树有种形态。
2. 一棵深度为6的满二叉树有个分支结点和个叶子。
3．一棵具有２５７个结点的完全二叉树，它的深度为。
4.设一棵完全二叉树有700个结点，则共有个叶子结点。
5. 设一棵完全二叉树具有1000个结点，则此完全二叉树有个叶子结点，有个度为2的结点，有个结点只有非空左子树，有个结点只有非空右子树。
6.一棵含有n个结点的k叉树，可能达到的最大深度为，最小深度为。
7. 二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。
因而二叉树的遍历次序有六种。
最常用的是三种：前序法（即按N L R次序），后序法（即按次序）和中序法（也称对称序法，即按L N R次序）。
这三种方法相互之间有关联。
若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是。
8.中序遍历的递归算法平均空间复杂度为。
9.用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度是。
数据结构-树习题
数据结构-树习题第六章树⼀、选择题1、⼆叉树的深度为k，则⼆叉树最多有（ C ）个结点。
A. 2kB. 2k-1C. 2k-1D. 2k-12、⽤顺序存储的⽅法，将完全⼆叉树中所有结点按层逐个从左到右的顺序存放在⼀维数组R[1..N]中，若结点R[i]有右孩⼦，则其右孩⼦是（B ）。
A. R[2i-1]B. R[2i+1]C. R[2i]D. R[2/i]3、设a,b为⼀棵⼆叉树上的两个结点，在中序遍历时，a在b前⾯的条件是（ B ）。
A. a在b的右⽅B. a在b的左⽅C. a是b的祖先D. a是b的⼦孙4、设⼀棵⼆叉树的中序遍历序列：badce，后序遍历序列：bdeca，则⼆叉树先序遍历序列为（）。
A. adbceB. decabC. debacD. abcde5、在⼀棵具有5层的满⼆叉树中结点总数为（A）。
A. 31B. 32C. 33D. 166、由⼆叉树的前序和后序遍历序列（ B ）惟⼀确定这棵⼆叉树。
A. 能B. 不能7、某⼆叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左⼦树中结点数⽬为（ C ）。
A. 3B. 2C. 4D. 58、若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（ C ）。
A. 67B. 68C. 69D. 709、将⼀棵有100个结点的完全⼆叉树从根这⼀层开始，每⼀层上从左到右依次对结点进⾏编号，根结点的编号为1，则编号为49的结点的左孩⼦编号为（ A ）。
A. 98B. 99C. 50D. 4810、表达式a*(b+c)-d的后缀表达式是（ B ）。
A. abcd+-B. abc+*d-C. abc*+d-D. -+*abcd11、对某⼆叉树进⾏先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（ B ）。
A. DBFEACB. DFEBCAC. BDFECAD. BDEFAC12、树最适合⽤来表⽰（ C ）。
第6章_数据结构习题题目及答案_树和二叉树_参考答案
一、基础知识题6.1设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，求树T中的叶子数。
【解答】设度为m的树中度为0,1,2,…,m的结点数分别为n0, n1, n2,…, nm，结点总数为n，分枝数为B，则下面二式成立n= n0+n1+n2+…+nm (1)n=B+1= n1+2n2 +…+mnm+1 (2)由(1)和(2)得叶子结点数n0=1+即： n0=1+(1-1)*4+(2-1)*2+(3-1)*1+(4-1)*1=86.2一棵完全二叉树上有1001个结点，求叶子结点的个数。
【解答】因为在任意二叉树中度为2 的结点数n2和叶子结点数n0有如下关系：n2=n0-1,所以设二叉树的结点数为n, 度为1的结点数为n1，则n= n0+ n1+ n2n=2n0+n1-11002=2n0+n1由于在完全二叉树中，度为1的结点数n1至多为1，叶子数n0是整数。
本题中度为1的结点数n1只能是0，故叶子结点的个数n0为501.注：解本题时要使用以上公式，不要先判断完全二叉树高10，前9层是满二叉树，第10层都是叶子，……。
虽然解法也对，但步骤多且复杂，极易出错。
6.3 一棵124个叶结点的完全二叉树，最多有多少个结点。
【解答】由公式n=2n0+n1-1,当n1为1时，结点数达到最多248个。
6.4．一棵完全二叉树有500个结点，请问该完全二叉树有多少个叶子结点？有多少个度为1的结点？有多少个度为2的结点？如果完全二叉树有501个结点，结果如何？请写出推导过程。
【解答】由公式n=2n0+n1-1，带入具体数得，500=2n0+n1-1，叶子数是整数，度为1的结点数只能为1，故叶子数为250，度为2的结点数是249。
若完全二叉树有501个结点，则叶子数251，度为2的结点数是250，度为1的结点数为0。
6.5 某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点数是多少。
《数据结构》习题汇编06第六章树和二叉树试题
第六章树和二叉树试题一、单项选择题1.树中所有结点的度等于所有结点数加（）。
A. 0B. 1C. -1D. 22.在一棵树中，（）没有前驱结点。
A. 分支结点B. 叶结点C. 根结点D. 空结点3.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。
A. 2B. 1C. 0D. -14.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。
A. nB. n-1C. n+1D. 2*n5.在一棵具有n个结点的二叉树的第i层上（假定根结点为第0层，i大于等于0而小于等于树的高度），最多具有（）个结点。
A. 2iB. 2i+1C. 2i-1D. 2n6.在一棵高度为h（假定根结点的层号为0）的完全二叉树中，所含结点个数不小于（）。
A. 2h-1B. 2h+1C. 2h-1D. 2h7.在一棵具有35个结点的完全二叉树中，该树的高度为（）。
假定空树的高度为-1。
A. 5B. 6C. 7D. 88.在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（）。
假定树根结点的编号为0。
A. ⎣(n-1)/2⎦B. ⎣n/2⎦C. ⎡n/2⎤D. ⎣n/2⎦ -19.在一棵完全二叉树中，若编号为i的结点存在左孩子，则左子女结点的编号为（）。
假定根结点的编号为0A. 2iB. 2i-1C. 2i+1D. 2i+210.在一棵完全二叉树中，假定根结点的编号为0，则对于编号为i（i＞0）的结点，其双亲结点的编号为（）。
A. ⎣(i+1)/2⎦B. ⎣(i-1)/2⎦C. ⎣i/2⎦D. ⎣i/2⎦-111.在一棵树的左子女-右兄弟表示法中，一个结点的右孩子是该结点的（）结点。
A. 兄弟B. 子女C. 祖先D. 子12.在一棵树的静态双亲表示中，每个存储结点包含（）个域。
A. 1B. 2C. 3D. 413.已知一棵二叉树的广义表表示为a (b (c), d (e ( , g (h) ), f ) )，则该二叉树的高度为（）。
数据结构练习题--树(题)
第六章树一．名词解释：1 树 2。
结点的度 3。
叶子 4。
分支点 5。
树的度6．父结点、子结点 7兄弟 8结点的层数 9树的高度 10 二叉树11 空二叉树 12 左孩子、右孩子 13孩子数 14 满二叉树 15完全二叉树16 先根遍历 17 中根遍历 18后根遍历 19二叉树的遍历 20 判定树21 哈夫曼树二、填空题1、树（及一切树形结构）是一种“________”结构。
在树上，________结点没有直接前趋。
对树上任一结点X来说，X是它的任一子树的根结点惟一的________。
2、一棵树上的任何结点（不包括根本身）称为根的________。
若B是A的子孙，则称A是B的________3、一般的，二叉树有______二叉树、______的二叉树、只有______的二叉树、只有______ 的二叉树、同时有______的二叉树五种基本形态。
4、二叉树第i(i>=1)层上至多有______个结点。
5、深度为k(k>=1)的二叉树至多有______个结点。
6、对任何二叉树，若度为2的节点数为n2，则叶子数n0=______。
7、满二叉树上各层的节点数已达到了二叉树可以容纳的______。
满二叉树也是______二叉树，但反之不然。
8、具有n个结点的完全二叉树的深度为______。
9、如果将一棵有n个结点的完全二叉树按层编号，则对任一编号为i(1<=i<=n)的结点X有：（1）若i=1,则结点X是______；若i〉1,则X的双亲PARENT(X)的编号为______。
（2）若2i>n，则结点X无______且无______；否则，X的左孩子LCHILD(X)的编号为______。
（3）若2i+1>n，则结点X无______；否则，X的右孩子RCHILD(X)的编号为______。
10.二叉树通常有______存储结构和______存储结构两类存储结构。
11.每个二叉链表的访问只能从______结点的指针，该指针具有标识二叉链表的作用。
数据结构习题第6章
第6章树和二叉树一、选择题1．不含任何结点的空树（）。
A. 是一棵树B. 是一棵二叉树C. 是一棵树也是一棵二叉树;D. 既不是树也不是二叉树2. 一棵有n个结点的树的所有结点的度数之和为（）。
A. n-1B. nC. n+1D. 2n3. 在二叉树中某一个结点的深度为3，高度为4，则该树的高度是（）。
A. 5B. 6C. 7D. 84. 设高度为h的二叉树中只有度为0和度为2的结点，则该树的结点数至多为（）。
A. 2h-1B. 2h+1C. 2h-1D. 2h+15. 设高度为h的二叉树中只有度为0和度为2的结点，则该树的结点数至少为（）。
A. 2h-1B. 2h+1C. 2h-1D. 2h+16. 高度为h的满二叉树中有n个结点，其中有m个叶结点，则正确的等式是（）。
A. h+m=nB. h+m=2nC. m=h-1D. n=2h-17．二叉树是非线性数据结构，所以（）。
A. 它不能用顺序存储结构存储B. 它不能用链式存储结构存储C. 顺序存储结构和链式存储结构都能存储D. 顺序存储结构和链式存储结构都不能使用8. 一棵完全二叉树有25个叶结点，则该树最少有（）个结点。
A. 48B. 49C. 50D. 519. 假设一个三叉树的结点数为36，则该树的最小高度为（）。
A. 2B. 3C. 4D. 510. 设二叉树有n个结点，则二叉链表中非空指针数为（）。
A. n-1B. nC. n+1D. 2n11. 先序序列和中序序列正好相反的二叉树是（）。
A. 完全二叉树B. 满二叉树C. 左单枝树D. 右单枝树12. 后序序列和中序序列正好相反的二叉树是（）。
A. 完全二叉树B. 满二叉树C. 左单枝树D. 右单枝树13．把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A. 唯一的B. 有多种C. 有多种，但根结点都没有左孩子D. 有多种，但根结点都没有右孩子14. 将一棵树T转换为孩子—兄弟链表表示的二叉树H，则T的后根序遍历是H 的（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构-习题-第六章-树和二叉树E F D G A B / + + * - C * 第六章 树和二叉树一、选择题1．已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/-，其前缀形式为( )A ．-A+B*C/DE B. -A+B*CD/EC ．-+*ABC/DE D. -+A*BC/DE【北京航空航天大学 1999 一、3 （2分)】2．算术表达式a+b*（c+d/e ）转为后缀表达式后为（ ）【中山大学 1999 一、5】A ．ab+cde/*B ．abcde/+*+C ．abcde/*++D ．abcde*/++ 3. 设有一表示算术表达式的二叉树（见下图）， 它所表示的算术表达式是（ ）【南京理工大学1999 一、20（2分）】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-G4. 设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T 中的叶子数为（ ）A ．5B ．6C ．7D．8【南京理工大学 2000 一、8 （1.5分）】5. 在下述结论中，正确的是（）【南京理工大学 1999 一、4 （1分）】①只有一个结点的二叉树的度为0; ②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③ B．②③④ C．②④ D．①④6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定【南京理工大学2000 一、17（1.5分）】7. 树是结点的有限集合，它（ (1）)根结点，记为T。
其余结点分成为m（m>0）个(（2）)的集合T1，T2，…，Ｔm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。
一个结点的子结点个数称为该结点的( （3） )。
二叉树与树是两个不同的概念，二叉树也是结点的有限集合，它(（4）)根结点。
可以把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。
令T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式│λKi-λKj│≤1一定成立时，则称T为一棵（(5)）。
供选择的答案：（1）(4) A. 有0个或1个 B. 有0个或多个 C. 有且只有一个 D. 有1个或1个以上（2） A. 互不相交 B.允许相交 C.允许叶结点相交 D.允许树枝结点相交（3） A. 权 B.维数 C.次数 D.序（5） A. 丰满树 B.查找树 C.平衡树 D.完全树【上海海运学院1999二、2(5分）】8．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A．9 B．11 C．15 D．不确定【北京工商大学2001一.7(3分)】9．在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个A．4 B．5 C．6 D．7 【哈尔滨工业大学 2001 二、2 （2分）】10．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。
与森林F对应的二叉树根结点的右子树上的结点个数是（）。
【北方交通大学 2001 一、16 （2分）】A．M1 B．M1+M2 C．M3 D．M2+M311．具有10个叶结点的二叉树中有（）个度为2的结点，【北京航空航天大学2000 一、5（2分)】A．8 B．9 C．10 D．ll12．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）【西安交通大学 1996三、2 (3分)】A． 250 B． 500 C．254 D．505 E．以上答案都不对13. 设给定权值总数有n 个，其哈夫曼树的结点总数为( ) 【福州大学 1998 一、5 (2分)】A．不确定 B．2n C．2n+1 D．2n-114. 有n个叶子的哈夫曼树的结点总数为（）。
【青岛大学 2002 二、1 （2分）】A．不确定B．2n C．2n+1 D．2n-115．若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（）。
【中科院计算所1999一、2（2分）】A．n-1 B．⎣n/m⎦-1 C．⎡(n-1)/(m-1)⎤D．⎡n/(m-1)⎤-1E．⎡(n+1)/(m+1)⎤-116. 有关二叉树下列说法正确的是（）【南京理工大学 2000 一、11 （1.5分）】A．二叉树的度为 2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为 2D．二叉树中任何一个结点的度都为217．二叉树的第I层上最多含有结点数为（）【中山大学1998二、7 （2分）】【北京理工大学 2001 六、5（2分）】A．2I B． 2I-1-1 C． 2I-1D．2I -118. 一个具有1025个结点的二叉树的高h为（）【南京理工大学 1999 一、19 （2分）】A．11 B．10 C．11至1025之间 D．10至1024之间19．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点A．2h B．2h-1 C．2h+1 D．h+1 【南京理工大学2001一、11(1.5分）】20．对于有n 个结点的二叉树, 其高度为（）【武汉交通科技大学 1996 一、5 (4分)】A．nlog2n B．log2nC．⎣log2n⎦|+1 D．不确定21. 一棵具有 n个结点的完全二叉树的树高度（深度）是（）【南京理工大学 1996一、8（2分）】A．⎣logn⎦+1 B．logn+1 C．⎣logn⎦ D．logn-122．深度为h的满m叉树的第k层有（）个结点。
(1=<k=<h)【北京航空航天大学2000一、4（2分）】A．m k-1 B．m k-1 C．m h-1D．m h-123．在一棵高度为k的满二叉树中，结点总数为（）【北京工商大学 2001 一、3 (3分)】A．2k-1 B．2k C．2k-1 D．⎣log2k⎦+124．高度为 K的二叉树最大的结点数为（）。
【山东大学 2001 二、3 (1分)】A．2k B．2k-1 C．2k -1D．2k-1-125. 一棵树高为K的完全二叉树至少有（）个结点【南京理工大学 1998 一、3 （2分）】A．2k–1 B. 2k-1–1 C.2k-1 D. 2k26. 将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（）A．4 B．5 C．6 D．7 【南京理工大学2000一、5 1.5分）】27. 利用二叉链表存储树，则根结点的右指针是（）。
【青岛大学 2001 五、5 （2分）】A．指向最左孩子 B．指向最右孩子C．空 D．非空28．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。
【北京理工大学 2000 一、4 （2分）】A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历29．树的后根遍历序列等同于该树对应的二叉树的( ). 【北京理工大学 2001 六、6 （2分）】A. 先序序列B. 中序序列C. 后序序列30．若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A．前序B．中序C．后序D．按层次【北京航空航天大学 1999 一、4 （2分）】31．在下列存储形式中，哪一个不是树的存储形式？（）【北方交通大学 2001 一、23 （2分）】A．双亲表示法 B．孩子链表表示法 C．孩子兄弟表示法 D．顺序存储表示法32．一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）【北京工业大学2001 一、2 (2分)】A．CABDEFG B．ABCDEFG C．DACEFBG D．ADCFEG33．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。
A．CBEFDA B．FEDCBA C． CBEDFA D．不定【浙江大学 1999四、2 ( 4分)】34．已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（）。
A．acbed B．decab C．deabc D．cedba 【山东大学 2001 二、7 ( 1分)】35. 某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则前序序列是：A．E,G,F,A,C,D,B B．E,A,C,B,D,G,F C．E,A,G,C,F,B,D D．上面的都不对【南京理工大学 2000 一、14 （1.5分）】36. 上题的二叉树对应的森林包括多少棵树（）【南京理工大学 2000 一、15 （1.5分）】A．l B．2 C．3 D．概念上是错误的37．二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历: HFIEJKG 。
该二叉树根的右子树的根是：【北方交通大学 2001 一、21（2分）】A、 EB、 FC、 GD、 H38．将一棵树t 转换为孩子—兄弟链表表示的二叉树h，则t的后根序遍历是h 的A．前序遍历 B．中序遍历 C．后序遍历（）【北京邮电大学 2001 一、2 （2分）】39. 某二叉树T有n个结点，设按某种顺序对T 中的每个结点进行编号，编号为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。
这时是按( )编号的。
A.中序遍历序列B.前序遍历序列C.后序遍历序列D.层次顺序【长沙铁道学院1998三、1(2分)】40．下面的说法中正确的是（）.（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。
A．(1)(2) B．(1) C．(2) D．(1)、(2)都错【南京理工大学 2001 一、10 （1.5分）】41．对于前序遍历与中序遍历结果相同的二叉树为（1）;对于前序遍历和后序遍历结果相同的二叉树为（2）。
【中科院计算所 1999 一、4 （4分）】A．一般二叉树 B．只有根结点的二叉树C．根结点无左孩子的二叉树D．根结点无右孩子的二叉树 E．所有结点只有左子数的二叉树 F．所有结点只有右子树的二叉树42．一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）【南开大学 2000 一、2】A．所有的结点均无左孩子B．所有的结点均无右孩子C．只有一个叶子结点D．是任意一棵二叉树43．在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（）A．都不相同B．完全相同 C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同【北方交通大学 2001 一、25 （2分）】44．某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。