浙教版（2019）選修1《4.1 樹與二叉樹》2022年同步練習卷（1）

一、選擇題

• 1．如圖所示，有如下二叉樹，關于此二叉樹的說法中，描述正確的是（　?。?img alt src="http://img.jyeoo.net/quiz/images/202210/367/35e19cea.png" style="vertical-align:middle" />

  A．該二叉樹的前序遍歷為ABDGJCEFHI

  B．該樹中共有3個葉子節點

  C．若有前序遍歷和后序遍歷可以推導出唯一的二叉樹

  D．該樹的深度為4
  組卷：11引用：4難度：0.5

  解析

• 2．如圖1為一棵二叉樹，其數組實現示意圖（部分）如圖2所示：
  
  下列說法正確的是（　?。?/h2>

  A．該二叉樹的度為4

  B．該二叉樹的高度為3

  C．該二叉樹是完全二叉樹

  D．節點G存儲在數組下標為11的位置
  組卷：1難度：0.4

  解析

• 3．已知一棵完全二叉樹，其第 4 層有 3 個葉子節點，這棵二叉樹的節點數量不可能是（　　）

  A．25

  B．24

  C．11

  D．10
  組卷：5難度：0.2

  解析

• 4．一棵包含10個節點的完全二叉樹，其葉子節點的個數為（　?。?/h2>

  A．3

  B．4

  C．5

  D．6
  組卷：8引用：3難度：0.4

  解析

• 5．已知完全二叉樹T共有101個節點，則其葉子節點數量為（　?。?/h2>

  A．25

  B．50

  C．51

  D．52
  組卷：3難度：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難度：0.4

  解析

• 20．有如圖所示的二叉樹。用list表示該二叉樹為（　?。?/h2>

  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難度：0.4

  解析