單項(xiàng)選擇題二叉樹(shù)的前序、中序和后序遍歷法最適合采用__(1)__來(lái)實(shí)現(xiàn)。查找樹(shù)中,由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱為_(kāi)_(2)__,而使上述路徑長(zhǎng)度總和達(dá)到最小的樹(shù)稱為_(kāi)_(3)__。它一定是__(4)__。在關(guān)于樹(shù)的幾個(gè)敘述中,只有__(5)__是正確的。空白(3)處應(yīng)選擇()

A.B-樹(shù)
B.B+樹(shù)
C.豐滿樹(shù)
D.穿線樹(shù)


你可能感興趣的試題

3.單項(xiàng)選擇題判斷線索二叉樹(shù)中某結(jié)點(diǎn)P有左孩子的條件是__(1)__。若由森林轉(zhuǎn)化得到的二叉樹(shù)是非空的二叉樹(shù),則二叉樹(shù)形狀是__(2)__??瞻祝?)處應(yīng)選擇()

A.根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)
B.根結(jié)點(diǎn)無(wú)左子樹(shù)的二叉樹(shù)
C.根結(jié)點(diǎn)可能有左子樹(shù)和右子樹(shù)
D.各結(jié)點(diǎn)只有一個(gè)孩子的二叉樹(shù)

5.單項(xiàng)選擇題若一個(gè)問(wèn)題的求解既可以用遞歸算法,也可以用遞推算法,則往往用__(1)__算法,因?yàn)開(kāi)_(2)__??瞻祝?)處應(yīng)選擇()

A.遞推的效率比遞歸高
B.遞歸宜于問(wèn)題分解
C.遞歸的效率比遞推高
D.遞推宜于問(wèn)題分解