考研类试卷树与二叉树

1、1 层有 8 个叶结点,则该完全二叉树的结点个数最多是 .2009 年全国试题 52 分 A39B 52C 11 1D1193 将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的父结点的父结点,则在原来的森林中,u 和 v 可。

2、点没有子树.电子科技大学 2005二21 分 4 哈夫曼树是.北京理工大学 200l 七 42长沙铁道学院 1998二32 分 5 若以4 ,5 ,6,7,8 作为叶子结点的权值构造哈夫曼树,则其带权路径长度是.西 安电子科技大学 2001。

3、 七 1152 分 南京航空航天大学 2004 二312 分2 设一棵二叉树以二叉链表为存储结构,结点结构为1child,data ,rchild,设计一个算法将二叉树中所有结点的左右子树相互交换.福州大学 1998 四210分3 设 t 。

4、47B 248C 249D250 E2513 已知一棵完全二叉树中共有 626 个结点,叶子结点的个数应为 .上海交通大学 2005 四62 分 A3 11B 3 12C 3 13D3 14E其他4 具有 300 个结点的二叉树,其高度至少。

5、232 分3 用类 Pascal 语言编写一非递归算法,求二叉树上叶子结点的数量.二叉树用二叉链表存储,左指针定义为 lchild,右指针定义为 rchild.燕山大学 2000 七28分4 一棵二叉树以二叉链表来表示,求其指定的某一层 k。

6、衡二叉树,当插入 时,会出现不平衡的现象.A22B 35C 48D623 下面的算法实现了将二叉树中每一个结点的左右子树互换.addQQ,bt 为进队的函数,delQQ为出队的函数, emptyQ为判别队列是否为空的函数,空白处应填的内容是。

7、的满二叉树分数:1.00A.B.C.D.2.已知一算术表达式的中缀形式为 ABCDE,后缀形式为 ABCDE,其前缀形式为. A.ABCDE B.ABCDE C.ABCDE D.ABCDE分数:1.00A.B.C.D.3.算术表达式 abc。

8、2.设树 T 的度为 4,其中度为 123 和 4 的结点个数分别为 4111,则 T 中的叶子数为 .分数:2.00A.10B.11C.9D.73.用下列元素序列22,8,62,35,48构造平衡二叉树,当插入 时,会出现不平衡的现象.分。

9、 已知一算术表达式的中缀形式为 ABCDE,后缀形式为 ABCDE一,其前缀形式为 .A一 ABCDEB一 ABCDEC一 ABCDED一ABCDE3 算术表达式 abcd e转为后缀表达式后为 .AabcdeB abcdeC abcdeD。

10、2.在下面关于树的相关概念的叙述中,正确的是 .分数:2.00A.只有一个结点的二叉树的度为 1B.二叉树的度一定为 2C.二叉树的左右子树可任意交换D.深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树3.已知一算术表达式的中。

11、知一算术表达式的中缀形式为 ABCDE,后缀形式为 ABCDE,其前缀形式为 .A一 ABCDEB一 ABCDEC一 ABCDED一ABCDE3 算术表达式 abcd e转为后缀表达式后为 .AabcdeB abcdeC abcdeDabc。

12、当插入 时,会出现不平衡的现象.A22B 35C 48D623 下面的算法实现了将二叉树中每一个结点的左右子树互换.addQQ,bt 为进队的函数,delQQ为出队的函数, emptyQ为判别队列是否为空的函数,空白处应填的内容是 .ty。

13、知一算术表达式的中缀形式为 ABCDE,后缀形式为 ABCDE一,其前缀形式为 .A一 ABCDEB一 ABCDEC ABCDEDABC DE3 算术表达式 abcd e转为后缀表达式后为 .AabcdeB abcdeC abcdeDabc。

14、当插入 时,会出现不平衡的现象.A22B 35C 48D623 下面的算法实现了将二叉树中每一个结点的左右子树互换.addQQ,bt 为进队的函数,delQQ为出队的函数, emptyQ为判别队列是否为空的函数,空白处应填的内容是 .ty。

15、2.设树 T的度为 4,其中度为 123 和 4的结点个数分别为 4111,则 T中的叶子数为 .分数:2.00A.10B.11C.9D.73.用下列元素序列22,8,62,35,48构造平衡二又树,当插入 时,会出现不平衡的现象.分数:2。

16、2.在下面关于树的相关概念的叙述中,正确的是 .分数:2.00A.只有一个结点的二叉树的度为 1B.二叉树的度一定为 2C.二叉树的左右子树可任意交换D.深度为 K的完全二又树的结点个数小于或等于深度相同的满二叉树3.已知一算术表达式的中缀。

17、 度为 4高度为 h 的树,则 .A至少有 h3 个结点B至多有 4h1 个结点C至多有 4h 个结点D至少有 h4 个结点5 对于一棵具有 n 个结点度为 4 的树来说, .A树的高度至多是 n3B树的高度至多是 n4C第 i 层上至多有。

18、线索二叉树是利用二叉树的 n1 个空指针来存放结点的前驱和后继信息的D每个结点通过线索都可以直接找到它的前驱和后继3 对 n 阶对称矩阵压缩存储时,需要表长为 的顺序表.An2B n,n2C nn12Dnn124 二叉树在线索化后,仍不能有。

19、5B 6C 7D83 在下述结论中,正确的是 . 只有一个结点的二叉树的度为 0; 二叉树的度为 2;二叉树的左右子树可任意交换;深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树.AB C D4 设森林 F 对应的二叉树为 B。

20、0,130,80,60,90C.100,60,80,90,120,110,130D.100,80,60,90,120,130,1103.一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是 .分数:2.00A.不确定B.0C.1D.2。