2025年国家二级公共基础知识(数据结构与算法)模拟试卷5(题后含答案及解析).pdfVIP

操千曲尔后晓声，观千剑尔后识器。——刘勰

国家二级公共基础知识（数据结构与算法）模拟试卷5(题后含答案

及解析)

题型有：1.选择题

选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将

正确选项涂写在答题卡相应位置上。

1．某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

A．n＋1

B．n－1

C．2n

D．n／2

正确答案：A

解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结

点多一个。所以该二叉树的叶子结点数等于n＋1。知识模块：数据结构与算法

2．某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

A．10

B．8

C．6

D．4

正确答案：C

解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总

是比度为2的结点多一个。知识模块：数据结构与算法

3．一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数

为()。

A．16

B．10

C．6

D．4

正确答案：A

解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总

是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度

为2的节点数＝25．5．4＝16。知识模块：数据结构与算法

4．一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中

的总结点数为()。

丹青不知老将至，贫贱于我如浮云。——杜甫

A．219

B．229

C．230

D．231

正确答案：B

解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总

是比度为2的结点多一个，故总结点数＝叶子节点数＋度为2的节点数＋度为1

的节点数＝80＋79＋70＝229。知识模块：数据结构与算法

5．一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中

的总结点数为()。

A．219

B．221

C．229

D．231

正确答案：A

解析：在二叉树中，叶子结点个数为n0，则度为2的结点数n0＝n0－1。本

题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子

结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。知识模块：数

据结构与算法

6．某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为

(假设根结点在第1层)()。

A．3

B．4

C．6

D．7