浙教版（2019）选修1《4.1 树与二叉树》2022年同步练习卷

一、选择题

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

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

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

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

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

  解析

• 2．如图1为一棵二叉树，其数组实现示意图（部分）如图2所示：
  
  下列说法正确的是（　　）

  A．该二叉树的度为4

  B．该二叉树的高度为3

  C．该二叉树是完全二叉树

  D．节点G存储在数组下标为11的位置
  组卷：1引用：2难度：0.4

  解析

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

  A．25

  B．24

  C．11

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

  解析

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

  A．3

  B．4

  C．5

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

  解析

• 5．已知完全二叉树T共有101个节点，则其叶子节点数量为（　　）

  A．25

  B．50

  C．51

  D．52
  组卷：3引用：2难度：0.4

  解析

• 6．已知二叉树T共有10个节点，其中4个是叶子节点，则度为1的节点数量为（　　）

  A．3

  B．4

  C．5

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

  解析

• 7．有一棵树的度为3，其中度为3的节点数是1，度为2的节点数是3，度为1的节点数是2，则度为0的节点数是（　　）

  A．5

  B．6

  C．10

  D．11
  组卷：2引用：2难度：0.4

  解析

一、选择题

• 21．如图所示的二叉树用数组表示为（　　）
  

  A．[‘A’，‘D’，‘F’，‘C’，‘G’，‘E’，None,‘Q’，None,‘K’，‘R’]

  B．[‘A’，‘D’，‘F’，‘C’，‘G’，‘E’，None,None,‘Q’，None,‘K’，‘R’]

  C．[‘A’，‘D’，‘F’，‘C’，‘G’，‘E’，None,‘E’，None,None,‘Q’，‘K’，‘R’]

  D．[‘A’，‘D’，‘F’，‘C’，None,‘Q’，‘G’，None,‘K’，‘E’，‘R’，None,None]
  组卷：3引用：1难度：0.4

  解析

• 22．有二叉树的数组表示如下，则该二叉树的中序遍历序列是（　　）
  

  A

  B

  C

  D

  E

  F

  G

  H

  A．B-G-D-A-H-E-C-F	B．B-D-G-A-H-E-C-F
  C．G-D-B-A-H-E-C-F	D．G-D-B-A-C-H-E-F
  组卷：2引用：2难度：0.4

  解析