计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编6
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编10
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编10(总分：68.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.先序序列为a，b，c，d的不同二叉树的个数是( )。
【2015年全国试题2(2分)】（分数：2.00）A.13B.14C.15 √D.16解析：解析：先序序列为1，2，3，…，n的不同的二叉树的数目是1／(n+1)((2n)!／(n!*n!))。
2.下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是( )。
【201 5年全国试题3(2分)】（分数：2.00）A.24，10，5和24，10，7B.24，10，5和24，12，7C.24，10，10和24，14，11D.24，10，5和24，14，6 √解析：解析：A的错误在于若路径上有两个10，叶子5应和另一个权值5组成左右子女，7和3组成左右子女，显然不符合哈夫曼的构造规则(应该3和5组成左右子女构造双亲结点)；若路径上只有一个10，5和7并非其左右子女。
B的错误在于双亲10和双亲12不可能构造双亲24。
C的错误是路径上不可能有相同权值10的结点。
D是正确的，双亲10的另一个子女是5，双亲14的另一个子女是8，而双亲10和双亲14恰是双亲24的左右子女。
3.树是一种逻辑关系，表示数据元素之间存在的关系为( )。
【北京交通大学2007(2分)】（分数：2.00）A.集合关系B.一对一关系C.一对多关系√D.多对多关系解析：4.下列判断，( )是正确的。
【华南理工大学2005一、1(2分)】（分数：2.00）A.二叉树就是度为2的树B.二叉树中不存在度大于2的结点√C.二叉树是有序树D.二叉树的每个结点的度都为2解析：解析：二叉树与树是两个不同的概念。
相同点是二者都是树形结构，不同点有三：一是二叉树的度至多是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为( )。
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编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为( )。
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编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为( )。
计算机专业基础综合数据结构(树与二叉树)-试卷1
计算机专业基础综合数据结构（树与二叉树）-试卷1(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：23，分数：46.00)1.单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
（分数：2.00）__________________________________________________________________________________________ 解析：2.在下面关于树的相关概念的叙述中，正确的是( )。
（分数：2.00）A.只有一个结点的二叉树的度为1B.二叉树的度一定为2C.二叉树的左右子树可任意交换D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树√解析：解析：只有一个结点的二叉树的度为零。
二叉树的度可以为0、1、2；二叉树的左右子树不能任意交换。
3.已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为( )。
（分数：2.00）A.一A+B*C／DEB.一A+B*CD／EC.一+*ABC／DED.一+A*BC／DE √解析：解析：根据题目给出的中缀和后缀表达式可以得到其算术表达式为：(A+B*C)一D／E，前缀表达式：一+A*BC／DE。
4.算术表达式a+b*(c+d／e)转为后缀表达式后为( )。
（分数：2.00）A.ab+cde／*B.abcde／+*+ √C.abcde／*++D.abcde*／++解析：解析：根据表达式a+b*(c+d／e)可知其后缀表达式为abcde／+*+。
5.某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
（分数：2.00）A.JLKMNOIB.LKNJOMIC.LKJNOMI √D.LKNOJMI可以确认后序遍历的序列为LKJNOMI。
6.设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是( )。
数据结构树和二叉树习题(有答案)
E F D GAB/+ +* - C* 第六章树和二叉树一、选择题1．已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/-，其前缀形式为( )A ．-A+B*C/DE B. -A+B*CD/E C ．-+*ABC/DED. -+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 ．5 B．6 C．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-nB ．m-n-1C ．n+1D ．条件不足，无法确定【南京理工大学2000 一、17（1.5分）】7. 树是结点的有限集合，它（(1）)根结点，记为T 。
其余结点分成为m （m>0）个(（2）)的集合T1，T2，…，Ｔm ，每个集合又都是树，此时结点T 称为Ti 的父结点，Ti 称为T 的子结点（1≤i ≤m ）。
计算机专业(基础综合)模拟试卷6(题后含答案及解析)
计算机专业（基础综合）模拟试卷6(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．在一个双链表中，在*p结点之前插入*q结点的操作是( )。
A．p-＞prior=q；q-＞next=p；p-＞prior-＞next=q；q-＞prior=p-＞prior；B．q-＞prior=p-＞prior；p-＞prior-＞next=q；q-＞next=p；p-＞prior=q-＞next；C．q-＞next=p；p-＞next=q；q-＞prior-＞next=q；q-＞next=p；D．p-＞prior-＞next=q；q-＞next=p；q-＞prior=p-＞prior；p-＞prior=q；正确答案：D解析：(1)p结点的前驱结点指向的后继结点指向q。
(2)q的后继结点指向p。
(3)q的前驱结点指向p的前驱结点。
(4)p的前驱结点更新为q。
2．设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值( )。
A．可能是2B．一定是2C．不可能是1D．一定是1正确答案：A解析：当P3=3时，进栈序列是P1，P2，P3，…，Pn，由输出序列可知，只有以下两种情况：P1进栈后出栈，P2进栈后出栈，或P1、P2都进栈然后出栈，因此P1的值可能为1，也可能为2。
故选A。
3．A．4B．5C．6D．7正确答案：C解析：将T2还原为森林T1，其中有4棵树：C、D、F、G，I和J是叶子结点。
4．若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
A．BCAGFEDB．DAEBCFGC．ABCDEFGD．BCAEFGD正确答案：B解析：由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。
也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编8.doc
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编8(总分：66.00，做题时间：90分钟)一、填空题(总题数：22，分数：44.00)1.设一棵完全二叉树叶子结点数为k，最后一层结点数>2，则该二叉树的高度为__________。
【北京科技大学1998一、3】（分数：2.00）__________________________________________________________________________________________ 2.已知完全二叉树的第7层有10个叶子结点，则整个二叉树的结点数最多是__________。
【东南大学2005数据结构部分二、7(1分)】（分数：2.00）__________________________________________________________________________________________ 3.将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点编号为0，则编号为50的结点的右孩子编号为__________。
【中南大学2005二、l(2分)】（分数：2.00）__________________________________________________________________________________________ 4.高度为i(i≥1)的完全二叉树最多有__________个结点；最少有__________个结点；若按自上而下，从左到右的次序给结点编号(从1开始)，则编号最小的叶子结点的编号为__________。
【大连理工大学2005一、2(3分)】【江苏大学2006二、3(2分)】（分数：2.00）__________________________________________________________________________________________ 5.对于一个具有n个结点的二叉树，当它为一棵(1)二叉树时具有最小高度，当它为一棵(2)时，具有最大高度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编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.甩个结点的线索二叉树上含有的线索数为( )。
【中山大学1998二、8(2分)】B.n-1C.n+1 √D.n线索二叉树是利用二叉树的空链域加上线索，n个结点的二叉树有n+1个空链域。
8.( )的遍历仍需要栈的支持。
【中科院计算所1999一、1(2分)】A.前序线索树B.中序线索树C.后序线索树√9.二叉树在线素化后，仍不能有效求解的问题是( )。
【北方交通大学2003一、4(2分)】A.先序线索二又树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前驱D.后序线索二叉树中求后序后继√答案应选D。
其实，先序线索二叉树求先序前驱也不能有效求解。
10.在线索二叉树中，下面说法不正确的是( )。
【南京理工大学2004一、8(1分)】A.在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点B.线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的C.每个结点通过线索都可以直接找到它的前驱和后继√D.在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点11.采用双亲表示法表示树，则具有n个结点的树至少需要( )个指向双亲的指针。
【中山大学2004】A.nB.n+1C.n-1 √D.2n树的双亲表示法除根结点外，每个结点都有一个指向双亲的指针。
12.树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。
若指向“下一个兄弟”的指针有n个为空，则该树有( )个非终端结点。
【哈尔滨工程大学2004】A.[n／2]B.n-1 √C.nD.n+113.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是( )。
【南京理工大学2000一、17(1．5分)】A.m-n √B.m-n-1C.n+lD.条件不足，无法确定14.设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。
与森林F对应的二叉树根结点的右子树上的结点个数是( )。
【北方交通大学2001一、16(2分)】A.M1B.M1+M2C.M3D.M2+M3 √15.设F是一个森林，B是由F变换得的二叉树。
若F中有n个非终端结点，则B中右指针域为空的结点有( )个。
【西安电子科技大学1998一、10(2分)】A.n-1B.nC.n+1 √16.如果T 2是由有序树T转换而来的二叉树，那么T中结点的后序就是T 2中结点的( )。
【西安电子科技大学1996一、2(2分)】【电子科技大学2005一、7(1分)】A.先序B.中序√C.后序D.层次序17.由3个结点可以构造出多少种不同的有向树?( )【北方交通大学2001一、6(2分)】A.2 √B.3C.4D.5n(n>0)个结点可以构造出1／(n+1)木(2n)!／(n!) 2种不同的二叉树。
n个结点构造的不同的树的数量等于n一1个结点可以构造出的不同的二叉树的数量。
18.含有4个结点的二叉树有( )种树型。
【北京邮电大学2005一、5(2分)】A.4B.5C.10D.14 √19.由3个结点可以构造出多少种不同的二叉树?( )【北方交通大学2001一、7(2分)】A.2B.3C.4D.5 √20.一棵共有n个结点的树，其中所有分支结点的度均为k 2则该树中叶子结点的个数为( )。
【华南理工大学2005一、1(2分)】A.n(k-1)／kB.n／kC.(n+1)／kD.(nk-n+1)／k √21.下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序( )。
【中国科技大学1998二、8(2分)】【中科院计算所1998二、8(2分)】【北京工业大学2005一、5(2分)】【电子科技大学2005一、1(1分)】【南京理工大学2004一、10(1分)】A.二叉排序树B.哈夫曼树C.AVL树D.堆√22.具有n个结点，其路径长度最短的二叉树是( )。
【电子科技大学2005一、3(1分)】A.哈夫曼树√B.完全二叉树C.AVL树D.二叉排序树23.在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树，该说法( )。
【中国科技大学1998二、10(2分)】【中科院计算所1998二、10(2分)】A.正确B.错误√24.设二叉树只有度为0和2的结点，其结点个数是15，则该二叉树最大深度为( )。
【北京理工大学2007一、8(1分)】A.4C.8 √D.925.一棵Huffman树共有215个结点，对其进行Huffrnan编码，共能得到( )个不同的码字。
【北京邮电大学2005一、6(2分)】A.107B.108 √C.214D.21526.设哈夫曼编码的长度不超过4，若已对两个字符编码为1和01，则还可以对( )字符编码。
【哈尔滨工程大学2005】A.2B.3C.4 √D.5因为哈夫曼编码长度不超过4，且已有两个字符编码为1和01，则还可以最多为4个字符编码，这4个字符的编码分别为0000，0001，0010，0011。
27.若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为( )。
【中科院计算所：1999一、2(2分)】A.n-1B.[n／m]一1C.[(n-1)／(m-1)] √D.[n／(m-1)]一1E.[(n+1)／(m+1)]一128.下述编码中哪一个不是前缀码? ( )【中科院计算所2000一、2(2分)】A.(00，01，10，11)B.(0，1，00，11) √C.(0，10，1 10，111)D.(1，01，000，001)29.下述编码哪一组不是前缀码?( )【哈尔滨工业大学2004二、1(1分)2005二、1(1分)】A.{00，01，10，11)B.{0，1，00，11) √C.{0，10，110，111)D.{000．001，010，101)30.下列编码中，( )不是前缀码。
【湖南大学2003】A.{00，01，10，11}B.{0，1，00，11) √C.{0，10，110，111)D.{10，110，1110，1111)31.有5个字符，根据其使用频率设计对应的哈夫曼编码，以下( )是可能的哈夫曼编码。
【武汉大学2006】A.000，001，010，011，1 √B.0000，0001，001，01，1 √C.000，001，01，10，11 √D.00，100，101，110，111D之所以错误，是因为若有编码00，至少必须有编码01，否则只一个结点不可能构成双亲。
32.现有一“遗传”关系，设x是y的父亲，则x可以把它的属性遗传给y，表示该遗传关系最适合的数据结构为( )。
【中国科学院2006】A.向量B.树√D.二叉树33.一棵深度为7的满二叉树共有( )非终端结点。
【北京邮电大学2007】A.3 1B.63 √C.127D.255二、填空题(总题数：11，分数：22.00)34.在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是__________。
【厦门大学2002六、3(4分)】__________________________________________________________________________________________ 正确答案：(正确答案：用顺序存储结构存储二叉树时，要按完全二叉树的形式存储，非完全二叉树存储时，要加“虚结点”。
设编号为i和j的结点在顺序存储中的下标为s和t，则结点i和j在同一层上的条件是[log 2 s]=[log 2 t]。
)35.一棵有n个结点的满二叉树有(1)个度为1的结点、有(2)个分支(非终端)结点和(3)个叶子，该满二叉树的深度为(4)。
【华中理工大学2000一、6(3分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)0 (2)(n—1)／2或[n／2] (3)(n+1)／2 (4)log 2 (n+1))36.设只含根结点的二又树的高度为0，则高度为尼的二又树的最大结点数为__________，最小结点数为__________。
【北京大学1997一、1(4分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)2 k+1一1 (2)k+1)37.完全二叉树结点的平衡因子取值只可能为__________。
【电子科技大学2008二、1(1分)】__________________________________________________________________________________________ 正确答案：(正确答案：1，0，一1)38.高度为K的完全二叉树至少有——个叶子结点。