中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2020.03.31)

來源：考試資料網(wǎng)

1.判斷題樹的后序序列和其對(duì)應(yīng)的二叉樹的后序序列的結(jié)果是一樣的。

2 空白（5）處應(yīng)選擇（）

3 空白（2）處應(yīng)選擇（）

4.填空題在一棵三叉樹中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有（）個(gè)。

5.判斷題在含有n個(gè)結(jié)點(diǎn)的樹中，邊數(shù)只能是n-1條。

6 空白（5）處應(yīng)選擇（）

7 若二叉樹的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為（）

8.判斷題完全二叉樹一定是平衡二叉樹。

9 空白（4）處應(yīng)選擇（）

10 空白（1）處應(yīng)選擇（）

^{<legend id="zkzyd"></legend>}