浙教版（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

  解析