多項(xiàng)選擇題關(guān)于完全二叉樹的特點(diǎn)，以下哪些說法是正確的？（）

A.葉子結(jié)點(diǎn)只能出現(xiàn)在最下兩層
B.最下層的葉子結(jié)點(diǎn)都集中在二叉樹的左部
C.完全二叉樹中如果有度為1的結(jié)點(diǎn)，只可能有一個(gè)
D.深度為k的完全二叉樹在k-1層上一定是滿二叉樹
E.完全二叉樹的所有結(jié)點(diǎn)都必須有兩個(gè)子結(jié)點(diǎn)


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題關(guān)于查找表的操作，以下哪些說法是正確的？（）

A.查詢某個(gè)特定的數(shù)據(jù)元素是否在查找表中
B.檢索某個(gè)特定的數(shù)據(jù)元素的各種屬性
C.在查找表中插入一個(gè)數(shù)據(jù)元素
D.從查找表中刪去某個(gè)特定元素
E.查找表的操作不包括排序

2.多項(xiàng)選擇題關(guān)于哈夫曼樹的構(gòu)造，以下哪些說法是正確的？（）

A.哈夫曼樹是帶權(quán)路徑長度最小的二叉樹
B.哈夫曼樹的葉子結(jié)點(diǎn)權(quán)值越大越靠近根結(jié)點(diǎn)
C.哈夫曼樹中不存在度為1的結(jié)點(diǎn)
D.哈夫曼樹的構(gòu)造過程是從小權(quán)值開始合并
E.哈夫曼樹的構(gòu)造過程是從大權(quán)值開始合并

3.多項(xiàng)選擇題關(guān)于二叉樹的遍歷方式，以下哪些說法是正確的？（）

A.先序遍歷是先訪問根結(jié)點(diǎn)
B.中序遍歷是先訪問左子樹
C.后序遍歷是先訪問右子樹
D.層序遍歷是按層次訪問結(jié)點(diǎn)
E.先序遍歷是先訪問左子樹

4.多項(xiàng)選擇題關(guān)于樹的基本概念，以下哪些說法是正確的？（）

A.樹的度是樹中所有結(jié)點(diǎn)的度的最大值
B.度為0的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)
C.樹的深度是樹中所有結(jié)點(diǎn)的最大層數(shù)
D.樹中結(jié)點(diǎn)的層數(shù)從0開始計(jì)算
E.樹的根結(jié)點(diǎn)沒有雙親結(jié)點(diǎn)

5.多項(xiàng)選擇題以下哪些是線性表的存儲(chǔ)結(jié)構(gòu)？（）

A.順序存儲(chǔ)結(jié)構(gòu)
B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
C.樹形存儲(chǔ)結(jié)構(gòu)
D.圖狀存儲(chǔ)結(jié)構(gòu)
E.環(huán)形存儲(chǔ)結(jié)構(gòu)