單項(xiàng)選擇題二叉樹(shù)__(1)__。在完全二叉樹(shù)中,若一個(gè)結(jié)點(diǎn)沒(méi)有__(2)__,則它必定是葉結(jié)點(diǎn)。每棵樹(shù)都能唯一地轉(zhuǎn)換成與它對(duì)應(yīng)的二叉樹(shù)。由樹(shù)轉(zhuǎn)換成的二叉樹(shù)里,一個(gè)結(jié)點(diǎn)N的左子樹(shù)是N在原樹(shù)里對(duì)應(yīng)結(jié)點(diǎn)的__(3)__,而N的右子樹(shù)是它在原樹(shù)里對(duì)應(yīng)結(jié)點(diǎn)的__(4)__。二叉排序樹(shù)的平均檢索長(zhǎng)度為_(kāi)_(5)__。空白(1)處應(yīng)選擇()

A.是特殊的樹(shù)
B.不是樹(shù)的特殊形式
C.是兩棵樹(shù)的總稱(chēng)
D.是只有兩個(gè)根結(jié)點(diǎn)的樹(shù)狀結(jié)構(gòu)


你可能感興趣的試題