資料結構作業11—二叉樹（選擇題）
2-1要使一棵非空二叉樹的先序序列與中序序列相同，其所有非葉結點須滿足的條件是：(2分)
- A.結點的度均為2
- B.只有右子樹
- C.結點的度均為1
- D.只有左子樹
作者: 考研試卷
單位: 浙江大學
2-2若一棵二叉樹的後序遍歷序列是{ 1, 3, 2, 6, 5, 7, 4 }，中序遍歷序列是{ 1, 2, 3, 4, 5, 6, 7 }，則下列哪句是錯的？(3分)
- A.2是1和3的父結點
- B.7是5的父結點
- C.這是一棵二叉搜尋樹
- D.這是一棵完全二叉樹
作者: 陳越
單位: 浙江大學
2-3在下述結論中，正確的是： (2分)
①只有一個結點的二叉樹的度為0;
②二叉樹的度為2；
③二叉樹的左右子樹可任意交換；
④深度為K的完全二叉樹的結點個數小於或等於深度相同的滿二叉樹。
- A.①②③
- B.②④
- C.②③④
- D.①④
作者: DS課程組
單位: 浙江大學
2-4如果一棵非空k（k≥2）叉樹T中每個非葉子結點都有k個孩子，則稱T為正則k叉樹。若T的高度為h（單結點的樹h=1），則T的結點數最少為：(3分)
- A.(kh−1)/(k−1)−1
- B.k(h−1)+1
- C. kh
- D.(kh−1 −1)/(k−1)+1
注：不會做就代個數
作者: DS課程組
單位: 浙江大學
2-5如果一棵非空k（k≥2）叉樹T中每個非葉子結點都有k個孩子，則稱T為正則k叉樹。若T有m個非葉子結點，則T中的葉子結點個數為：(3分)
- A.m(k−1)−1
- B.m(k−1)+1
- C.m(k−1)
- D. mk
注:僅有根結點的樹，此結點既是根結點又是葉子結點
作者: DS課程組
單位: 浙江大學
2-6三叉樹中，度為1的結點有5個，度為2的結點3個，度為3的結點2個，問該樹含有幾個葉結點？ (3分)
- A.13
- B.12
- C.10
- D.8
作者: DS課程組
單位: 浙江大學
2-7給定二叉樹如下圖所示。設N代表二叉樹的根，L代表根結點的左子樹，R代表根結點的右子樹。若遍歷後的結點序列為3、1、7、5、6、2、4，則其遍歷方式是： (2分)
- A.LRN
- B.RLN
- C.RNL
- D.NRL
作者: DS課程組
單位: 浙江大學
2-8任何一棵二叉樹的葉結點在先序、中序和後序遍歷序列中的相對次序 (2分)
- A.不發生改變
- B.以上都不對
- C.不能確定
- D.發生改變
作者: DS課程組
單位: 浙江大學
2-9若一棵二叉樹的前序遍歷序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍歷序列是{ 1, 2, 3, 4, 5, 6, 7 }，則下列哪句是錯的？(3分)
- A.2是5的父結點
- B.這是一棵二叉搜尋樹
- C.所有的奇數都在葉子結點上
- D.這是一棵完全二叉樹
作者: 何欽銘
單位: 浙江大學
2-10設n、m為一棵二叉樹上的兩個結點，在中序遍歷時，n在m前的條件是 (3分)
- A.n在m右方
- B.n是m子孫
- C.n是m祖先
- D.n在m左方
作者: DS課程組
單位: 浙江大學
2-11某二叉樹的中序序列和後序序列正好相反，則該二叉樹一定是 (2分)
- A.任一結點無左孩子
- B.高度等於其結點數
- C.任一結點無右孩子
- D.空或只有一個結點
作者: DS課程組
單位: 浙江大學
2-12某二叉樹的前序和後序遍歷序列正好相反，則該二叉樹一定是 (2分)
- A.任一結點無右孩子
- B.任一結點無左孩子
- C.高度等於其結點數
- D.空或只有一個結點
作者: DS課程組
單位: 浙江大學
2-13已知二叉樹的先序遍歷序列為ABCDEFGH，中序遍歷序列為CBEDFAGH，則該二叉樹形態中，父節點的右子節點為（）。 (2分)
- A.H
- B.F
- C.G
- D.D
作者: 佚名
單位: 網際網路
2-14已知一棵二叉樹的樹形如下圖所示，其後序序列為{ e, a, c, b, d, g, f }。樹中與結點a同層的結點是：(3分)
- A.
f - B.
g - C.
d - D.
c
作者: 考研試卷
單位: 浙江大學
2-15二叉樹中第5層（根的層號為1）上的結點個數最多為：(2分)
- A.32
- B.16
- C.15
- D.8
作者: DS課程組
單位: 浙江大學
2-16先序遍歷圖示二叉樹的結果為 (2分)
- A.H，D，I，B，E，A，F，C，G
- B.H，I，D，B，E，F，G，A，C
- C.A，B，D，H，I，E，C，F，G
- D.A，B，C，D，H，E，I，F，G
作者: DS課程組
單位: 浙江大學
2-17設高為h的二叉樹（規定葉子結點的高度為1）只有度為0和2的結點，則此類二叉樹的最少結點數和最多結點數分別為： (3分)
- A.2h−1, 2h−1−1
- B.2h−1, 2h −1
- C.2h−1+1, 2h −1
- D.2h, 2h −1
作者: DS課程組
單位: 浙江大學
2-18有一個四叉樹，度2的結點數為2，度3的結點數為3，度4的結點數為4。問該樹的葉結點個數是多少？(2分)
- A.21
- B.20
- C.12
- D.10
作者: 何欽銘
單位: 浙江大學
2-19按照二叉樹的定義，具有3個結點的二叉樹有幾種？ (2分)
- A.6
- B.5
- C.4
- D.3
作者: DS課程組
單位: 浙江大學
2-20如果一棵非空k（k≥2）叉樹T中每個非葉子結點都有k個孩子，則稱T為正則k叉樹。若T的高度為h（單結點的樹h=1），則T的結點數最多為：(3分)
- A.以上都不是
- B.(kh−1 −1)/(k−1)
- C.(kh+1 −1)/(k−1)
- D.(kh −1)/(k−1)
作者: DS課程組
單位: 浙江大學