2025年计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编10.pdfVIP

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编

10

(总分：68.00，做题时间：90分钟)

一、单项选择题(总题数：15，分数：30.00)

1.先序序列为a，b，c，d的不同二叉树的个数是()。【2015年全国试题2(2分)】

（分数：2.00）

A.13

B.14

C.15√

D.16

解析：解析：先序序列为1，2，3，…，n的不同的二叉树的数目是1／(n+1)((2n)!／(n!*n!))。

2.下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是()。【2015

年全国试题3(2分)】

（分数：2.00）

A.24，10，5和24，10，7

B.24，10，5和24，12，7

C.24，10，10和24，14，11

D.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，树无此限制；二是二叉树的子树有左右子树之分，只有一棵子树时，也必须区分是左子树还是

右子树，树不必这样；三是二叉树允许为空，树不准为空，但是多数教科书认为树可以为空，否则空二叉

树无法转换成空树，本题第一问有二义性。

5.有关二叉树下列说法正确的是()。【南京理工大学2000一、11(1．5分)】

（分数：2.00）

A.二叉树的度为2

B.一棵二叉树的度可以小于2√

C.二叉树中至少有一个结点的度为2

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

D.二叉树中任何一个结点的度都为2

解析：

6.在下述结论中，正确的是()。【南京理工大学1999一、4(1分)】①只有一个结点的二叉树的度为0；

②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的完全二叉树的结点个数小于或等于深

度相同的满二叉树。

（分数：2.00）

A.①②③

B.②③④

C.②④

D.①④√

解析：

7.设有一表示算术表达式