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

课时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.有一棵二叉树，如图所示，下列说