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

一、选择题

• 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

  解析

一、选择题

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

  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

  解析

• 20．有如图所示的二叉树。用list表示该二叉树为（　　）

  A．[‘a’，’b’，’d’，’c’，’e’]

  B．[‘a’，[‘b’，[‘c’，None,None]，None]，[‘d’，[‘e’]]]

  C．[‘a’，[‘b’，[‘c’]]，[‘d’，[‘e’，None,None]]]

  D．[‘a’，[‘b’，[‘c’，None,None]]，[‘d’，[‘e’，None,None]]]
  组卷：2引用：2难度：0.4

  解析