當前位置:文檔下載 > 所有分類 > 樹練習題(答案)
侵權投訴

樹練習題(答案)

《樹》練習題

一、單項選擇題

1、在一棵度為3的樹中,度為3的結點數為2個,度為2的結點數為1個,度為1

的結點數為2個,則度為0的結點數為()個。

A. 4

B. 5

C. 6

D. 7

2、假設在一棵二叉樹中,雙分支結點數為15,單分支結點數為30個,則葉子結點數

為()個。

A. 15

B. 16

C. 17

D. 47

3、假定一棵三叉樹的結點數為50,則它的最小高度為()。(根為第0層)

A. 3

B. 4

C. 5

D. 6

4、在一棵二叉樹上第3層的結點數最多為()(根為第0層)。

A. 2

B. 4

C. 6

D. 8

5、用順序存儲的方法將完全二叉樹中的所有結點逐層存放在數組中R[1..n],結點

R[i]若有左孩子,其左孩子的編號為結點()。(若存放在R[0..n-1]則左孩子R[2i+1])

A. R[2i+1]

B. R[2i]

C. R[i/2]

D. R[2i-1]

6、將含100個結點的完全二叉樹,按照從上層到下層、同層從左到右的次序依次給它

們編以從0開始的連續自然數,則編號為40的結點X的雙親的編號為( )。

A.19

B.20

C. 21

D.39

7、由權值分別為3,8,6,2,5的葉子結點生成一棵哈夫曼樹,它的帶權路徑長度為

()。

A. 24

B. 48

C. 72

D. 53

8、設n , m 為一棵二叉樹上的兩個結點,在中序遍歷序列中n在m前的條件是()。

A. n在m右方

B. n在m 左方

C. n是m的祖先

D. n是m的子孫

9、如果F是由有序樹T轉換而來的二叉樹,那么T中結點的前序就是F中結點的()。

A. 中序

B. 前序

C. 后序

D. 層次序

10、下面敘述正確的是()。

A. 二叉樹不是樹

B. 二叉樹等價于度為2的樹

C. 完全二叉樹必為滿二叉樹

D. 二叉樹的左右子樹有次序之分

11、任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對次序()。

A. 不發生改變

B. 發生改變

C. 不能確定

D. 以上都不對

12、已知一棵完全二叉樹的結點總數為9個,則最后一層的結點數為()。

A. 1

B. 2

C. 3

D. 4

13、下列圖示的順序存儲結構表示的二叉樹是( )。

第1頁

免費下載Word文檔免費下載:樹練習題(答案)

(下載1-4頁,共4頁)

我要評論

TOP相關主題

返回頂部
多乐彩开奖