A.葉子結點只能出現(xiàn)在最下兩層
B.最下層的葉子結點都集中在二叉樹的左部
C.完全二叉樹中如果有度為1的結點，只可能有一個
D.深度為k的完全二叉樹在k-1層上一定是滿二叉樹
E.完全二叉樹的所有結點都必須有兩個子結點
您可能感興趣的試卷
你可能感興趣的試題
A.查詢某個特定的數(shù)據(jù)元素是否在查找表中
B.檢索某個特定的數(shù)據(jù)元素的各種屬性
C.在查找表中插入一個數(shù)據(jù)元素
D.從查找表中刪去某個特定元素
E.查找表的操作不包括排序
A.哈夫曼樹是帶權路徑長度最小的二叉樹
B.哈夫曼樹的葉子結點權值越大越靠近根結點
C.哈夫曼樹中不存在度為1的結點
D.哈夫曼樹的構造過程是從小權值開始合并
E.哈夫曼樹的構造過程是從大權值開始合并
A.先序遍歷是先訪問根結點
B.中序遍歷是先訪問左子樹
C.后序遍歷是先訪問右子樹
D.層序遍歷是按層次訪問結點
E.先序遍歷是先訪問左子樹
A.樹的度是樹中所有結點的度的最大值
B.度為0的結點稱為葉子結點
C.樹的深度是樹中所有結點的最大層數(shù)
D.樹中結點的層數(shù)從0開始計算
E.樹的根結點沒有雙親結點
A.順序存儲結構
B.鏈式存儲結構
C.樹形存儲結構
D.圖狀存儲結構
E.環(huán)形存儲結構
最新試題
磁盤訪問時間包括哪些部分？（）
關于稀疏矩陣的存儲方式，以下哪些說法是正確的？（）
稀疏矩陣的存儲方式包括三元組、帶輔助行向量的二元組和十字鏈表。
信號量的signal操作會使信號量值減1。
數(shù)據(jù)結構中的邏輯結構是指數(shù)據(jù)元素之間存在的固有邏輯關系，與數(shù)據(jù)的存儲無關。
計算機網(wǎng)絡的終端子網(wǎng)主要負責將數(shù)據(jù)從計算機發(fā)送到通信子網(wǎng)，或將從通信子網(wǎng)接收到的數(shù)據(jù)傳輸?shù)接嬎銠C。
OSI/RM體系結構的哪幾層負責數(shù)據(jù)的傳輸和路徑選擇？（）
分頁存儲管理方式不需要頁表。
IP數(shù)據(jù)報頭部的關鍵字段包括哪些？（）
關于哈夫曼樹的構造，以下哪些說法是正確的？（）