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

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)于查找表的操作，以下哪些說(shuō)法是正確的？（）

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

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

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

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

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

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

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)