A.存儲(chǔ)地址 B.元素的序號(hào) C.元素個(gè)數(shù) D.關(guān)鍵碼值
二叉樹__(1)__。在完全二叉樹中,若一個(gè)結(jié)點(diǎn)沒(méi)有__(2)__,則它必定是葉結(jié)點(diǎn)。每棵樹都能唯一地轉(zhuǎn)換成與它對(duì)應(yīng)的二叉樹。由樹轉(zhuǎn)換成的二叉樹里,一個(gè)結(jié)點(diǎn)N的左子樹是N在原樹里對(duì)應(yīng)結(jié)點(diǎn)的__(3)__,而N的右子樹是它在原樹里對(duì)應(yīng)結(jié)點(diǎn)的__(4)__。二叉排序樹的平均檢索長(zhǎng)度為__(5)__。
A.O(n2) B.O(n) C.O(log2n) D.O(nlog2n)