久久91精品国产91久久跳舞,久久人人爽人人爽人人爽

單項選擇題下面關于哈夫曼樹的說法，不正確的是（）

A.對應于一組權值構造出的哈夫曼樹一般不是唯一的
B.哈夫曼樹具有最小帶權路徑長度
C.哈夫曼樹中沒有度為1的結點
D.哈夫曼樹中除了度為1的結點外，還有度為2的結點和葉結點

1.單項選擇題在非空二叉樹的中序遍歷序列中，二叉樹的根結點的左邊應該（）

A.只有左子樹上的所有結點
B.只有左子樹上的部分結點
C.只有右子樹上的所有結點
D.只有右子樹上的部分結點

2.單項選擇題若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結點。

A.2^h
B.2^h-1
C.2^h-2
D.2^h-1+1

3.單項選擇題若深度為6的完全二叉樹的第6層有3個葉結點，則該二叉樹一共有（）個結點。

A.32
B.33
C.34
D.25

4.單項選擇題若二叉樹中度為2的結點有15個，度為1的結點有10個（）個葉結點。

A.25
B.10
C.16
D.41

5.單項選擇題樹型結構最適合用來描述（）

A.有序的數據元素
B.無序的數據元素
C.數據元素之間的具有層次關系的數據
D.數據元素之間沒有關系的數據