2025届信息技术一轮复习练习：专题15　树（含答案）.docxVIP

专题15树

知识点一树的性质

1.假设完全二叉树的树根为第1层，树中第10层有5个叶子结点，则完全二叉树最多有个结点()

A.511 B.516

C.2037 D.2047

2.下列Python表达式用于表示“一棵n个节点的二叉树的叶子节点最大可能数量”，正确的是()

A.n－1 B.n//2

C.n//2＋1 D.n/2

3.某二叉树的结构如图所示，下列说法不正确的是()

A.该二叉树是一棵完全二叉树

B.该二叉树的叶子节点数是3个

C.该二叉树的中序遍历结果是DCBEAF

D.该二叉树的度为2

4.某树的结构如右，下列说法正确的是()

A.该树的度为4 B.该树的高度为4

C.该树的叶子节点为3个 D.节点F和G是兄弟节点

5.一棵有n(n0)个节点的二叉树，其节点为0度或2度，则此树的最大高度是()

A.(n＋1)//2 B.n//2

C.(n－1)//2 D.int(log2n＋1)

6.若一棵二叉树具有10个度为2的节点，5个度为1的节点，则该树形结构的总边数是()

A.14 B.25

C.23 D.不能确定

7.将一棵有1000个节点的完全二叉树按照从上到下、从左到右的顺序依次进行编号，根节点的编号为1，则编号为35的节点的右孩子编号为()

A.36 B.70

C.72 D.71

8.下列有关二叉树的论述中，正确的是()

A.只有一个节点的二叉树的度为0

B.二叉树的度为2

C.二叉树的左右子树可任意交换

D.完全二叉树的所有节点的度均为2

9.若一棵二叉树具有10个叶子节点，则树形结构度为2的节点数为()

A.8 B.9

C.10 D.11

10.若一棵二叉树共有10个节点，其中4个是叶子节点，则度为1的节点数量为()

A.3 B.4

C.5 D.6

知识点二树的遍历

1.如图所示的二叉树，若要得到一个递增序列，可以用下列遍历方式是()

A.前序遍历 B.中序遍历

C.后序遍历 D.逐层遍历

2.有一棵二叉树如图所示：关于该树，以下说法正确的是()

A.该二叉树是一棵完全二叉树，树的高度为4

B.该二叉树的前序遍历为25、15、46、6、18、28、58、12、22、35、60

C.该二叉树的叶子节点有8个

D.若用数组(第一个元素下标为0)来表示该树，则节点“46”在数组中下标为2

3.某二叉树的树形结构如图所示，其后序遍历结果为FBCEAD，则前序遍历结果为()

A.ABCDEF B.FEDCBA

C.DFACBE D.FDBCAE

4.某二叉树的前序遍历结果为ABCDEF，后序遍历结果为CDBFEA，下列关于该二叉树的说法，正确的是()

A.该二叉树的深度可能为4

B.该二叉树的中序遍历结果可能为CBDAEF

C.该二叉树可能的形态有3种

D.该二叉树度为2的节点可能有3个

5.已知一棵二叉树如图所示，下列说法正确的是()

A.树的高度是4，节点F是唯一的叶子节点

B.中序、后序的遍历方式，节点F先于节点D、E访问

C.前序遍历的结果为A－B－C－D－E－F

D.使用数组可以表示为[‘A’，‘B’，‘C’，‘D’，‘E’，‘F’]

6.用一维数组来表示某二叉树如表所示，则下列说法不正确的是()

0

1

2

3

4

5

6

7

8

9

10

11

12

A

B

C

D

E

F

G

H

A.该二叉树的深度为4

B.节点B有两个孩子节点，分别为E和F

C.该二叉树的中序遍历结果为DBGEAFHC

D.叶子节点的数量比度为2的节点数量多1

7.如图所示，将二叉树A的根节点与二叉树B的根节点连接，使得二叉树A成为二叉树B的左子树，合并为一棵新的二叉树C。下列说法中正确的是()

A.二叉树C的高度为3

B.二叉树C的叶子节点数量为3

C.二叉树C是一棵完全二叉树

D.二叉树C中序遍历的结果是一个有序序列

8.已知一棵二叉树的前序遍历序列为ABCDEFG，则该二叉树中序遍历序列可能为()

A.CABDEFG B.ABCDEFG

C.DACEFBG D.ADBCFEG

9.某二叉树从根节点开始，按从上到下、自左往右的顺序用A－G字母表示，若补全为完全二叉树后，用一维数组表示如图所示。

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

A

B

C

D

E

F

G

下列关于该二叉树的说法，正确的是()

A.该二叉树的深度为3

B.节点E的父节点是B

C.该二叉树的中序遍历结果为BFDGACE

D.该二叉树的叶子节点为D、E、F、G

10.二叉树的中序遍历为BAEDFC，后序遍历为BEFDCA，其前序遍历为()

A.ABDEFC B.ABDCEF

C.ABCDEF D.AB