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

A.左子樹
B.右子樹
C.左子樹或沒有右子樹
D.兄弟


你可能感興趣的試題

最新試題

對于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹,對應(yīng)二叉鏈表中指針總數(shù)為()個(gè),其中()個(gè)用于指向孩子結(jié)點(diǎn),()個(gè)指針空閑著。

題型:填空題

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。

題型:填空題

在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

題型:填空題

簡述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。

題型:問答題

m階B-樹每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

題型:判斷題

如果無向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ),那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為()。

題型:填空題

算術(shù)表達(dá)式a+b/(c+d)×f的逆波蘭式是()。

題型:填空題

算法好壞主要從()和()方面來衡量。

題型:填空題

假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結(jié)點(diǎn)數(shù)為()個(gè),樹的深度為(),樹的度為()。

題型:填空題

對于一個(gè)具有n個(gè)元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。

題型:填空題