计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编8
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编8 (总分：66.00，做题时间：90分钟) 一、 填空题(总题数：22，分数：44.00) 1.设一棵完全二叉树叶子结点数为k，最后一层结点数>2，则该二叉树的高度为__________。【北京科技大学1998一、3】 __________________________________________________________________________________________ 正确答案：(正确答案：[log 2 k]+1) 2.已知完全二叉树的第7层有10个叶子结点，则整个二叉树的结点数最多是__________。【东南大学2005数据结构部分二、7(1分)】 __________________________________________________________________________________________ 正确答案：(正确答案：235。参见上面一、2的分析。) 3.将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点编号为0，则编号为50的结点的右孩子编号为__________。【中南大学2005二、l(2分)】 __________________________________________________________________________________________ 正确答案：(正确答案：102。假定编号为i的结点的左右孩子存在，左孩子的编号是2*i+1，右孩子的编号是2*i+2。) 4.高度为i(i≥1)的完全二叉树最多有__________个结点；最少有__________个结点；若按自上而下，从左到右的次序给结点编号(从1开始)，则编号最小的叶子结点的编号为__________。【大连理工大学2005一、2(3分)】【江苏大学2006二、3(2分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)2 t -1 (2)2 i-1 (3)[n／2]+1(设n是完全二叉树的结点数)) 5.对于一个具有n个结点的二叉树，当它为一棵(1)二叉树时具有最小高度，当它为一棵(2)时，具有最大高度。【哈尔滨工业大学2001一、3(2分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)完全 (2)只有一个叶子结点的二叉树) 6.n(n大于1)个结点的各棵树中，其深度最小的那棵树的深度是(1)。它共有(2)个叶子结点和(39)个非叶子结点，其中深度最大的那棵树的深度是(4) ，它共有(5)个叶子结点和(6)个非叶子结点。【山东大学2001三、7(2分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)2 (2)n一1 (3)1 (4)n (5)1 (6)n一1) 7.在树的孩子兄弟表示法中，二叉链表的左指针指向__________，右指针指向__________。【北京理工大学2006十、3(1分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)结点的第一个孩子 (2)结点的右兄弟) 8.设F是由T1、T2、T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2、T3的结点数分别为n1、n2和，n3，则二叉树B的左子树中有 (1)个结点，右子树中有 (2)个结点。【南京理工大学2000二、9(3分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)n1－1 (2)n2+n3) 9.先序遍历森林时，首先访问森林中第一棵树的__________。【中山大学2005】 __________________________________________________________________________________________ 正确答案：(正确答案：根结点) 10.设森林F对应的二元树为B，它有m个结点，B的根为P，P的右子树结点个数为n，则森林，中第一棵树的结点个数是__________。【哈尔滨工业大学2005一、8(1分)】 __________________________________________________________________________________________ 正确答案：(正确答案：m一n) 11.一个深度为七的，具有最少结点数的完全二叉树按层次，(同层次从左到右)用自然数依此对结点编号，则编号最小的叶子的序号是(1)；编号是f的结点所在的层次号是(2)(根所在的层次号规定为1层)。【南京理工大学2001二、2(2分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)2 k－2 +1(第k层1个结点，总结点个数是2 k-1 ，其双亲是2 k-1 ／2=2 k-2 )(2)[log 2 i]／+1本题(1)也可以这样分析：深度为k且具有最少结点数的完全二叉树，第k层只有一
个结点，第k-1层是满的，最左边的结点度为1，其右兄弟就是编号最小的叶子结点。而第k-2层最右边结点的编号是2 k-2 －1。所以，最小叶子结点的编号是(2 k-2 一1)) 12.将一棵结点编号(从上到下，从左至右)为1到7的满二叉树转变成森林，则中序遍历该森林得到的序列为__________。【北京工业大学2005二、5(3分)】 __________________________________________________________________________________________ 正确答案：(正确答案：4，2，5，1，6，3，7。说明：题中“中序遍历该森林”多数教材使用“后序遍历该森林”。) 13.每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH，对称序列是FEBGCHD，则它的后序序列是(1)。设上述二叉树是由某棵树转换而成，则该树的先根次序序列是(2)。【山东工业大学1997二(6分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)FEGHDCB (2)BEF(该二叉树转换成森林，含三棵树，其第一棵树的先根次序是BEF)) 14.前序遍历树林正好等同于按(1)遍历对应的二叉树，后序遍历树林正好等同于按(2)遍历对应的二又树。【山东工业大学1999二、1(4分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)前序 (2)中序) 15.二叉树的先序序列和中序序列相同的条件是__________。【合肥工业大学2000三、7(2分)】 __________________________________________________________________________________________ 正确答案：(正确答案：任何结点至多只有右子女的二叉树) 16.已知一棵二叉树的前序序列为abdecfhg，中序序列为dbeahfcg，则该二叉树的根为(1)，左子树中有(2)，右子树中有(3)。【南京理工大学1996二、1(6分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)a (2)dbe (3)hfcg) 17.设二叉树中每个结点均用一个字母表示，若一个结点的左子树或右子树为空，用“．”表示，现前序遍历二叉树，访问的结点的序列为ABDG…CE．H．F．，则中序遍历二叉树时，访问的结点序列为(1)；后序遍历二叉树时，访问的结点序列为(2)。【南京理工大学1999二、3(4分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1).D.G.B.A.E.H.C.F (2)…GD.B…HE..FCA) 18.设某二叉树的先序遍历序列为abcdefgh，中序遍历序列为dgbaechf,，则其后序遍历序列为__________。【北京交通大学2006二、5(2分)】 __________________________________________________________________________________________ 正确答案：(正确答案：gdbehfca) 19.某二叉树的后序遍历序列是dabec，中序遍历序列是debac，前序遍历序列是__________。【中科院研究生院2005二、6(1分)】【东南大学2005数据结构部分二、6(1分)】 __________________________________________________________________________________________ 正确答案：(正确答案：cedba) 20.在一棵存储结构为三叉链表的二叉树中，若有一个结点是它的双亲的左子女，且它的双亲有右子女，则这个结点在后序遍历中的后继结点是__________。【中国人民大学2001一、4(2分)】 __________________________________________________________________________________________ 正确答案：(正确答案：双亲的右子树中最左下的叶子结点)
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编1.doc
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编1(总分：86.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
【西安交通大学1996三、2(3分)】（分数：2.00）A.250B.500C.254D.505E.以上答案都不对2.一棵124个叶结点的完全二叉树，最多有( )个结点。
【中国科学技术大学1995十四、3(2分)】（分数：2.00）A.247B.248C.249D.250E.2513.已知一棵完全二叉树中共有626个结点，叶子结点的个数应为( )。
【上海交通大学2005四、6(2分)】（分数：2.00）A.3 11B.3 12C.3 13D.3 14E.其他4.具有300个结点的二叉树，其高度至少应为( )。
【北京理工大学2006五、8(1分)】（分数：2.00）A.6B.7C.8D.95.当结点数目一定时，具有最小深度的二叉树是( )。
【北京航空航天大学2005】（分数：2.00）A.满二叉树B.完全二叉树C.线索二叉树D.二叉排序树6.二叉树的第I层上最多含有的结点数为( )。
【中山大学1998二、7(2分)】【北京理工大学2001六、5(2分)】（分数：2.00）A.2 IB.2 I-1一1C.2 I-1D.2 I一17.从树根(第0层)起，自上到下，逐层从左到右给二叉树的所有结点从1开始编号，则完全二叉树的第h 层的从左到右第k个结点的编号为( )。
【电子科技大学2005一、6(1分)】（分数：2.00）A.2 h +h-1B.2 h一k+1C.2 h +k+1D.2 h一k-18.下列判断中，( )是正确的。
【华南理工大学2006一、2(2分)】（分数：2.00）A.深度为k的二叉树最多有2 k -1个结点(k≥1)，最少有k个结点B.二叉树中不存在度大于2的结点C.对二叉树遍历是指先序、中序或后序遍历中的一种D.构造线索二叉树是为能方便找到每个结点的双亲9.一个具有1025个结点的二叉树的高h为( )。
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编13
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编13(总分：66.00，做题时间：90分钟)一、综合题(总题数：4，分数：12.00)1.已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。
【北京工业大学1998五(10分)】（分数：2.00）__________________________________________________________________________________________正确答案：()解析：设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问：（分数：6.00）(1).T树的最大可能深度Kmax=?最小可能深度Kmin=?（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：(1)T树的最大深度：Kmax=6(除根外，每层均是两个结点)。
T树的最小深度Kmin=4(具有6个叶子的完全二叉树是其中的一种形态)。
)解析：(2).T树中共有多少非叶结点?（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：非叶子结点数是5(n2=n0—1)。
)解析：(3).若叶结点的权值分别为1，2，3，4，5，6。
请构造一棵哈曼夫树，并计算该哈曼夫树的带权路径长度wp1。
【北京邮电大学1992一、3(15／3分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：哈夫曼树见右图，其带权路径长度wp1=51从本题到97题都是哈夫曼树的试题。
数据结构(树)习题与答案
一、单选题1、树最适合用来表示（）。
A.元素之间具有分支层次关系的数据B.有序数据元素C.元素之间无联系的数据D.无序数据元素正确答案：A2、在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是（）。
A.5B.4C.3D.2正确答案：B3、下列陈述中正确的是（）。
A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中每个结点最多只有两棵子树，并且有左右之分D.二叉树中必有度为2的结点正确答案：C4、设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为（）。
A.2h-1B.2h+1C.h+1D.2h正确答案：A解析： A、除根之外，每层只有两个结点，且互为兄弟。
5、设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至多为（）。
A.2h-1B. 2h+1-1C. 2h-1-1D. 2h+1正确答案：A解析： A、构成完全二叉树。
6、具有n(n>0)个结点的完全二叉树的深度为（）。
A.⌊ log2(n)⌋ +1B.⌈log2(n)⌉C.⌊ log2(n)⌋D.⌈log2(n)+1⌉正确答案：A7、具有32个结点的完全二叉树有（）个叶子结点。
A.16B.14C.15D.17正确答案：A解析： A、对结点按层序编号，32号结点的双亲结点编号为16，则17至32号结点都为叶子，共16个。
8、一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有（）结点。
A.81B.78C.80D.79正确答案：A解析： A、完全二叉树的叶子结点只能在最下两层，要使结点最多，这棵二叉树深度为7，前6层结点数共为63，第6层有32个结点，其中叶子为23个，非叶子为9个，它们的度都为2，第7层只有18个结点，故整棵二叉树结点数为81.9、具有3个结点的二叉树有（）种。
A.6B.3C.5D.4正确答案：C10、若一棵二叉树有9个度为2的结点，5个度为1的结点，则叶子结点的个数为（）。
沈阳师范大学教育技术学院计算机学科专业基础综合数据结构操作系统历考研真题汇编附答案
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编......................................................................2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................ 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解........2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编1
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编1计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编1(总分：86.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
【西安交通大学1996三、2(3分)】A.250B.500C.254D.505E.以上答案都不对√2.一棵124个叶结点的完全二叉树，最多有( )个结点。
【中国科学技术大学1995十四、3(2分)】A.247B.248 √C.249D.250E.2513.已知一棵完全二叉树中共有626个结点，叶子结点的个数应为( )。
【上海交通大学2005四、6(2分)】A.3 11B.3 12C.3 13 √D.3 14E.其他4.具有300个结点的二叉树，其高度至少应为( )。
【北京理工大学2006五、8(1分)】A.6B.7C.8D.9 √5.当结点数目一定时，具有最小深度的二叉树是( )。
【北京航空航天大学2005】A.满二叉树B.完全二叉树√C.线索二叉树D.二叉排序树设结点数目是n，n个结点未必是满二叉树，A错。
C和D明显错误。
6.二叉树的第I层上最多含有的结点数为( )。
【中山大学1998二、7(2分)】【北京理工大学2001六、5(2分)】A.2 IB.2 I-1一1C.2 I-1√D.2 I一17.从树根(第0层)起，自上到下，逐层从左到右给二叉树的所有结点从1开始编号，则完全二叉树的第h 层的从左到右第k个结点的编号为( )。
【电子科技大学2005一、6(1分)】A.2 h +h-1 √B.2 h一k+1C.2 h +k+1D.2 h一k-18.下列判断中，( )是正确的。
【华南理工大学2006一、2(2分)】A.深度为k的二叉树最多有2 k -1个结点(k≥1)，最少有k个结点√B.二叉树中不存在度大于2的结点√C.对二叉树遍历是指先序、中序或后序遍历中的一种D.构造线索二叉树是为能方便找到每个结点的双亲9.一个具有1025个结点的二叉树的高h为( )。
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编6
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编6计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编6(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：33，分数：66.00)1.一棵完全二叉树又是一棵( )。
【华中科技大学2006一、7(2分)】A.平衡二叉树B.堆√C.二叉排序树D.哈夫曼(Huffman)树完全二叉树的叶子至多在下面两层上，且一个结点若无左子树，绝不能有右子树。
平衡二叉树任何结点的左右子树的高度差的绝对值不超过1，但其结点的值符合二叉排序树的定义。
平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。
堆是一个序列，有大堆和小堆，编号为i的结点，其父结点、左右子女结点之间位置的关系，符合完全二叉树父结点、左右子女结点之间的关系，从这点上说，可以把堆看成完全二叉树。
哈夫曼树是二叉树，但树形不一定满足完全二叉树的定义。
2.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。
【合肥工业大学1999一、5(2分)】A.不确定B.0C.1D.2 √左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。
3.一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。
【合肥工业大学2000一、5(2分)】A.0B.1 √C.2D.不确定4.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )。
【南京理工大学1996一、6(2分)】A.X的双亲B.X的右子树中最左的结点C.X的左子树中最右结点√D.X的左子树中最右叶结点5.引入二叉线索树的目的是( )。
【南京理工大学1998一、5(2分)】A.加快查找结点的前驱或后继的速度√B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一6.线素二叉树是一种( )结构。
【西安电子科技大学1996一、9(2分)】A.逻辑B.逻辑和存储C.物理√D.线性7.甩个结点的线索二叉树上含有的线索数为( )。
沈阳师范大学教育技术学院计算机学科专业基础综合数据结构操作系统历年考研真题汇编附答案
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编....................................................................2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................ 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解........2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...........2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...........2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...........2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...........说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
计算机专业基础综合数据结构树和二叉树历年真题试卷汇编6_真题(含答案与解析)-交互
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编6(总分88, 做题时间90分钟)1. 单项选择题1.一棵完全二叉树又是一棵( )。
【华中科技大学2006一、7(2分)】SSS_SINGLE_SELA 平衡二叉树B 堆C 二叉排序树D 哈夫曼(Huffman)树分值: 2答案:B解析：完全二叉树的叶子至多在下面两层上，且一个结点若无左子树，绝不能有右子树。
平衡二叉树任何结点的左右子树的高度差的绝对值不超过1，但其结点的值符合二叉排序树的定义。
平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。
堆是一个序列，有大堆和小堆，编号为i的结点，其父结点、左右子女结点之间位置的关系，符合完全二叉树父结点、左右子女结点之间的关系，从这点上说，可以把堆看成完全二叉树。
哈夫曼树是二叉树，但树形不一定满足完全二叉树的定义。
2.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。
【合肥工业大学1999一、5(2分)】SSS_SINGLE_SELA 不确定B 0C 1D 2分值: 2答案:D解析：左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。
3.一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。
【合肥工业大学2000一、5(2分)】SSS_SINGLE_SELA 0B 1C 2D 不确定分值: 2答案:B4.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )。
【南京理工大学1996一、6(2分)】SSS_SINGLE_SELA X的双亲B X的右子树中最左的结点C X的左子树中最右结点D X的左子树中最右叶结点分值: 2答案:C5.引入二叉线索树的目的是( )。
【南京理工大学1998一、5(2分)】SSS_SINGLE_SELA 加快查找结点的前驱或后继的速度B 为了能在二叉树中方便地进行插入与删除C 为了能方便地找到双亲D 使二叉树的遍历结果唯一分值: 2答案:A6.线素二叉树是一种( )结构。
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编7
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编7(总分：60.00，做题时间：90分钟)一、综合题(总题数：30，分数：60.00)1.若某非空二叉树采用顺序存储结构，结点的数据信息依次存放于一个一维数组中(假设数组的第一个元素的下标为1)，下标分别为i和j的两个结点处在树中同一层的条件是__________。
(i≠j≠1)【北京航空航天大学2006一、6(1分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：[logi]=[logj]。
编号为i的结点的高度是[logi]+1。
)解析：2.给定K(K≥1)，对一棵含有Ⅳ个结点的K叉树(N>0)，请讨论其可能的最大高度和最小高度。
【大连海事大学2001五(8分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：N个结点的K叉树，最大高度N(只有一个叶结点的任意K叉树)。
设最小高度为H，第i(1≤i≤H)层的结点数为F k+1，则(K I+1 +1)／(K-1) H一1)／(K-1)，由此得H=[log k(N(K-1))]+1。
) 解析：3.已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有多少个?【东北大学1999一、1(3分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：结点个数在20到40的满二叉树且结点数是素数的数是31，该二叉树的叶子数是16。
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编4
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编4(总分：74.00，做题时间：90分钟)一、综合题(总题数：35，分数：74.00)1.(1)试找出满足下列条件的二叉树：1)先序序列与后序序列相同2)中序序列与后序序列相同3)先序序列与中序序列相同4)中序序列与层次遍历序列相同(2)已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。
【东北大学1999六(4分)】【东南大学2000一、4(6分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：(1)先序遍历二叉树的顺序是“根一左子树一右子树”，中序遍历“左子树一根一右子树”，后序遍历顺序是“左子树一右子树一根”，根据以上原则，本题解答如下：1)若先序序列与后序序列相同，则或为空树，或为只有根结点的二叉树。
2)若中序序列与后序序列相同，则或为空树，或为任一结点至多只有左子树的二叉树。
3)若先序序列与中序序列相同，则或为空树，或为任一结点至多只有右子树的二叉树。
4)若中序序列与层次遍历序列相同，则或为空树，或为任一结点至多只有右子树的二叉树。
(2)由中序序列DBEAFIHCG和后序序列DEBHIFGCA)解析：2.分别给出满足下列条件的二叉树。
(1)前序和中序遍历结果相同；(2)前序和中序遍历结果不相同而是相反；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。
【四川大学2004】【烟台大学2007四、2(8分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：空二叉树满足题目要求，若二叉树非空，则(1)前序和中序遍历结果相同的二叉树是任一结点无左子女； (2)前序和中序遍历结果不相同而是相反的二叉树是任一结点无右子女； (3)中序和后序遍历结果相同的二叉树是任一结点无右子女； (4)前序和后序遍历结果相同的二叉树是只有根结点。