單項選擇題

【共用題干題】

二叉樹__(1)__。在完全二叉樹中,若一個結點沒有__(2)__,則它必定是葉結點。每棵樹都能唯一地轉換成與它對應的二叉樹。由樹轉換成的二叉樹里,一個結點N的左子樹是N在原樹里對應結點的__(3)__,而N的右子樹是它在原樹里對應結點的__(4)__。二叉排序樹的平均檢索長度為__(5)__。

空白(5)處應選擇()

A.O(n2
B.O(n)
C.O(log2n)
D.O(nlog2n)

題目列表

你可能感興趣的試題

微信掃碼免費搜題