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

一、選擇題

• 1．如圖所示，有如下二叉樹，關(guān)于此二叉樹的說法中，描述正確的是（　?。?img alt="菁優(yōu)網(wǎng)" src="https://img.jyeoo.net/quiz/images/202210/367/35e19cea.png" style="vertical-align:middle" />

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

  B．該樹中共有3個(gè)葉子節(jié)點(diǎn)

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

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

  解析

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

  A．該二叉樹的度為4

  B．該二叉樹的高度為3

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

  D．節(jié)點(diǎn)G存儲(chǔ)在數(shù)組下標(biāo)為11的位置
  組卷：1引用：2難度：0.4

  解析

• 3．已知一棵完全二叉樹，其第 4 層有 3 個(gè)葉子節(jié)點(diǎn)，這棵二叉樹的節(jié)點(diǎn)數(shù)量不可能是（　?。?/h2>

  A．25

  B．24

  C．11

  D．10
  組卷：5引用：6難度：0.2

  解析

• 4．一棵包含10個(gè)節(jié)點(diǎn)的完全二叉樹，其葉子節(jié)點(diǎn)的個(gè)數(shù)為（　?。?/h2>

  A．3

  B．4

  C．5

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

  解析

• 5．已知完全二叉樹T共有101個(gè)節(jié)點(diǎn)，則其葉子節(jié)點(diǎn)數(shù)量為（　　）

  A．25

  B．50

  C．51

  D．52
  組卷：3引用：2難度：0.4

  解析

• 6．已知二叉樹T共有10個(gè)節(jié)點(diǎn)，其中4個(gè)是葉子節(jié)點(diǎn)，則度為1的節(jié)點(diǎn)數(shù)量為（　　）

  A．3

  B．4

  C．5

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

  解析

• 7．有一棵樹的度為3，其中度為3的節(jié)點(diǎn)數(shù)是1，度為2的節(jié)點(diǎn)數(shù)是3，度為1的節(jié)點(diǎn)數(shù)是2，則度為0的節(jié)點(diǎn)數(shù)是（　　）

  A．5

  B．6

  C．10

  D．11
  組卷：2引用：2難度：0.4

  解析

一、選擇題

• 21．如圖所示的二叉樹用數(shù)組表示為（　　）
  

  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]
  組卷：2引用：1難度：0.4

  解析

• 22．有二叉樹的數(shù)組表示如下，則該二叉樹的中序遍歷序列是（　?。?br />

  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

  解析