高中信息技术浙教版（2019） 选修1 第四章　课时2　二叉树的基本操作 教案.docx

课时2二叉树的基本操作

一、基础巩固

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

A.前序遍历 B.中序遍历 C.后序遍历 D.逐层遍历

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

A.该二叉树共有5个叶子节点

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

C.对该二叉树进行中序遍历后的计算结果是32

D.该二叉树的后序遍历序列为731＋*426＋/－

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

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

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

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

D.该二叉树的度为2

4.数学表达式3/(5*2)可用二叉树表示，如图所示。

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

A.是完全二叉树

B.叶子节点数为2

C.前序遍历结果为352*/

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

A.ABCDEF B.FEDCBA C.DFACBE D.FDBCAE

6.已知某二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBDAEF，则下列说法正确的是()

A.其后序遍历结果为DCBFEA

B.该二叉树为完全二叉树

C.该二叉树深度为3，叶子节点数为3

D.该二叉树用一维数组实现需要6个节点的存储空间才能表示

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

A.此二叉树是完全二叉树

B.此二叉树的深度是3

C.此二叉树的中序遍历为H－D－B－E－A－C－F

D.此二叉树用一维数组表示为[A，B，″，C，D，E，″，F，″，H]

8.对于右图所示的二叉树，下列说法正确的是()

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

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

C.若采用数组存储法，需要6个存储空间

D.该二叉树的后序遍历序列是fdebca

9.用一维数组表示二叉树，如下表所示：

0

1

2

3

4

5

6

7

8

9

10

A

B

C

D

E

F

G

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

A.该树中共有4个叶子节点，度为2的节点有2个

B.该树的中序遍历为B－F－D－G－A－C－E

C.该树是完全二叉树，其深度为4

D.该树有7条边

10.某二叉树用一维数组实现的示意图如下所示。

0

1

2

3

4

5

6

7

8

A

B

C

D

E

F

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

A.是完全二叉树

B.叶子节点数为3

C.前序遍历结果为ABDFCE

D.深度为3

11.二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树前序遍历序列为()

A.abcde B.abdec C.debac D.adbce

二、能力提升

12.有二叉树的前序遍历序列为A－B－C－E－F－G－D，中序遍历序列为A－E－C－F－G－B－D，则关于该二叉树的说法正确的是()

A.该二叉树根节点的度为1

B.该二叉树的高度为4

C.该二叉树中节点G是节点C的左孩子

D.该二叉树中叶子节点的个数为4

13.某二叉树前序遍历为ABDCE，后序遍历为DBECA，则该二叉树可能情况数量是()

A.1 B.2 C.4 D.6

14.如图所示的二叉树，根节点为0，每个节点的左子节点为0，右子节点为1，每一条从根到叶子的路径都组成一个二进制数。例如：从根到叶子a的路径组成二进制数011，转换为十进制数是3。若某完全二叉树共有13个节点，则它能表示的最大十进制数是()

A.3 B.4 C.5 D.6

15.某二叉树前序遍历的结果为“大好河山”，则中序遍历的结果不可能是()

A.大好河山 B.河好山大 C.好山大河 D.山河好大

课时2二叉树的基本操作

1.B[中序遍历的结果为3，5，7，8，10，12，17。]

2.D[A选项共有6个叶子节点。B选项该树倒数第2层不是满二叉树，因此不是完全二叉树。C选项中序遍历的结果为7*3＋1－4/2＋6，计算结果为26。]

3.A[本题考查二叉树的性质。该树不是完全二叉树。叶子节点有DEF，节点中最大的度为2。]

4.D[本题考查二叉树的遍历。A选项完全二叉树是指一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同。3所在节点缺少叶子节点，故该二叉树不是完全二叉树。B选项3、5、2所在节点为叶子节点，数量为3。C选项前序遍历结果为/3*52。]

5.C[根据树的形态，画出后序遍历的路径，从而确定每个节点的值。]

6.C[本题

考查树的性质和遍历。根据前序遍历确定根节点，中序遍历