A.所有的分支結(jié)點都存在左子樹和右子樹,并且所有葉子都在同一層上。
B.所有的分支結(jié)點都存在左子樹和右子樹,并且所有葉子都在最后兩層上。
C.所有的分支結(jié)點只存在左子樹,并且所有葉子都在最后兩層上。
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
A.最后一層
B.可以在不同的的層
C.沒有葉子結(jié)點
D.都不對
A.7
B.8
C.5
D.6
A.一
B.兩
C.三
D.四
A.可以互換位置
B.不可以互換位置
C.必須深度相同
D.的度必須相同
A.可以是空二叉樹
B.不能為空
C.每個結(jié)點的度都必須是2
D.二叉樹的度可以大于2
最新試題
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。