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

A.最左子樹
B.最右子樹
C.最鄰近的右兄弟
D.最鄰近的左兄弟


你可能感興趣的試題