计算机专业基础综合数据结构二叉树

1、分数:2.00A.A2i2inB.A2i12i1nC.Ai2D.条件不充分,无法确定2.设 mn 为一棵二叉树上的两个结点,在中序遍历时,n 在 m 前的条件是: .北京理工大学 2006五91 分分数:2.00A.n 在 m 右方B.n 。

2、NB.NRLC.RLND.KNL2.已知一棵完全二叉树的第 6 层设根是第 1 层有 8 个叶结点,则该完全二叉树的结点个数最多是 .2009 年全国试题 52 分分数:2.00A.39B.52C.11 1D.1193.将森林转换为对应的二。

3、1 分分数:2.002.给定 KK1,对一棵含有个结点的 K 叉树N0,请讨论其可能的最大高度和最小高度.大连海事大学 2001 五8 分分数:2.003.已知一棵满二叉树的结点个数为 20 到 40 之间的素数,此二叉树的叶子结点有多少个。

4、设 T 是一棵二叉树,除叶子结点外,其他结点的度数皆为 2,若 T 中有 6 个叶结点,试问:分数:6.001.T 树的最大可能深度 Kmax最小可能深度 Kmin分数:2.002.T 树中共有多少非叶结点分数:2.003.若叶结点的权值分。

5、23456,中序遍历结果为 321546,则后序遍历的结果为.哈尔滨工程大学 2001 年分数:2.00A.325641B.654321C.325461D.不定3.己知某二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,它的前。

6、2005 七10 分北京理工 200l 九8 分2006 七1152 分南京航空航天大学 2004二312 分分数:2.002.设一棵二叉树以二叉链表为存储结构,结点结构为1child,data,rchild,设计一个算法将二叉树中所有结点。

7、201 5 年全国试题 32 分分数:2.00A.24,10,5 和 24,10,7B.24,10,5 和 24,12,7C.24,10,10 和 24,14,11D.24,10,5 和 24,14,63.树是一种逻辑关系,表示数据元素之。

8、业大学 1999 一52分分数:2.00A.不确定B.0C.1D.23.一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是 .合肥工业大学 2000 一52 分分数:2.00A.0B.1C.2D.不确定4.若 X 是二叉中序线索。

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

10、2.线索二元树的左线索指向其,右线索指向其.哈尔滨工业大学 2000 二3 2分分数:2.003.将一棵树转换成二叉树后,根结点没有子树.电子科技大学 2005 二21 分分数:2.004.哈夫曼树是.北京理工大学 200l 七42长沙铁道。

11、2.已知完全二叉树的第 7 层有 10 个叶子结点,则整个二叉树的结点数最多是.东南大学2005 数据结构部分二71 分分数:2.003.将一棵有 100 个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点编号为 。

12、2.设二叉树用二指针结构存储可以是动态存储结构,元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点.华南理工大学 2003232232 分分数:2.003.用类 Pascal 语言编写。

13、画出这棵二叉树.东北大学 1999 六4 分东南大学 2000 一46 分分数:2.002.分别给出满足下列条件的二叉树.1前序和中序遍历结果相同;2前序和中序遍历结果不相同而是相反;3中序和后序遍历结果相同;4前序和后序遍历结果相同.四川。

14、度为 1 的结点数为 2 个,则度为 0 的结点数为个.哈尔滨:业大学 2001 年分数:2.00A.4B.5C.6D.73.设有一表示算术表达式的二叉树见图 31,它所表示的算术表达式是. 分数:2.00A.ABCDEFGB.ABCDE。

15、 个结点.中国科学技术大学 1995 十四32 分分数:2.00A.247B.248C.249D.250E.2513.已知一棵完全二叉树中共有 626 个结点,叶子结点的个数应为 .上海交通大学 2005 四62 分分数:2.00A.3 1。

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

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

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

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

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