浙教版（2019）选择性必修1《第四章 树》2022年单元测试卷

一．选择题（共30小题）

• 1．若一棵二叉树的中序遍历序列为BIGDHAECF，后序遍历序列为IGHDBEFCA，则该二叉树的前序遍历序列为（　　）

  A．ABCDEFGHI

  B．ABDGHICEF

  C．ABDHGICEF

  D．ABDG IHCEF
  组卷：17引用：5难度：0.5

  解析

• 2．某二叉树的后序遍历序列为F一？—？—C一A一D，中序遍历序列为F一B一D一E一A一C，则其前序遍历序列为（　　）

  A．D一B一A一F一E—C	B．D一B一F一A一E一C
  C．D一E一F一A一B一C	D．D一E一A一F一B一C
  组卷：11引用：2难度：0.5

  解析

• 3．如果将数学表达式中的运算数和运算符视同为二叉树的每个节点，那么我们可以构造出各种表达式二叉树，如图所示的是一棵表达式二叉树。如果对该之叉树进行中序遍历，并加上括号后，就可以得到中缀表达式：（ 9-4/2）*5+3。如果对该二叉树实行前序遍历，则可以得到的表达式为（　　）

  A．+*-9/4253

  B．+*-/42953

  C．942/-*53+

  D．942/-5*3+
  组卷：10引用：2难度：0.5

  解析

• 4．如图所示，有如下二叉树，关于此二叉树的说法中，描述正确的是（　　）

  A．该二叉树的前序遍历为ABDGJCEFHI

  B．该树中共有3个叶子节点

  C．若有前序遍历和后序遍历可以推导出唯一的二叉树

  D．该树的深度为4
  组卷：11引用：4难度：0.5

  解析

• 5．一棵包含10个节点的完全二叉树，其叶子节点的个数为（　　）

  A．3

  B．4

  C．5

  D．6
  组卷：6引用：3难度：0.4

  解析

• 6．已知二叉树中序遍历序列是BEDAFHCIG，前序遍历序列是ABDECFHGI，它的后序遍历序列是（　　）

  A．BDEFHCIGA

  B．IGHFEDCBA

  C．EDBFHIGCA

  D．EDBHFIGCA
  组卷：14引用：6难度：0.4

  解析

• 7．已知二叉树T2的后序遍历序列为G﹣D﹣H﹣E﹣B﹣I﹣F﹣C﹣A，中序遍历序列是D﹣G﹣B﹣E﹣H﹣A﹣C﹣I﹣F，则二叉树T2的前序遍历序列为（　　）

  A．A﹣B﹣D﹣G﹣E﹣H﹣C﹣I﹣F

  B．A﹣B﹣D﹣G﹣E﹣H﹣C﹣F﹣I

  C．A﹣B﹣D﹣G﹣E﹣H﹣F﹣C﹣I

  D．该二叉树形态不唯一，无法确定
  组卷：4引用：1难度：0.5

  解析

• 8．已知一棵完全二叉树，其第 4 层有 3 个叶子节点，这棵二叉树的节点数量不可能是（　　）

  A．25

  B．24

  C．11

  D．10
  组卷：5引用：6难度：0.2

  解析

• 9．已知一棵二叉树的前序遍历序列为：A-B-D-C-E，后序遍历序列为：D-B-E-C-A，则该二叉树是否能唯一确定？中序遍历序列是（　　）

  A．能唯一确定，中序遍历序列为：B-D-A-E-C

  B．不能唯一确定，中序遍历序列可能为：B-D-A-E-C

  C．能唯一确定，中序遍历序列为：D-C-B-A-E

  D．不能唯一确定，中序遍历序列可能为：D-C-B-A-E
  组卷：7引用：5难度：0.6

  解析

• 10．如图所示的二叉树，其节点的中序遍历的序列为（　　）

  A．ABCDEFG

  B．GDBEACF

  C．GDEBFCA

  D．ABDGECF
  组卷：12引用：5难度：0.4

  解析

一．选择题（共30小题）

• 29．Access2003自动创建的主键数据类型是（　　）

  A．长整型

  B．文本

  C．自动编号

  D．备注
  组卷：10引用：2难度：0.5

  解析

• 30．超市需要对每一件商品进行商品信息登记．如商品编号，商品品类，商品价格等等，那么商品编号作为一个变量，该变量的数据类型应该定义为（　　）

  A．Boolean

  B．Integer

  C．Double

  D．String
  组卷：13引用：2难度：0.7

  解析