填空題

若要對(duì)某二叉排序樹(shù)進(jìn)行遍歷，保證輸出元素的值序列按增序排列，應(yīng)對(duì)該二叉排序樹(shù)采用（）遍歷法。

答案：二分

你可能感興趣的試題

在順序存儲(chǔ)的線性表R[0..29]上進(jìn)行順序檢索的平均檢索長(zhǎng)度為（），進(jìn)行二分檢索的平均檢索長(zhǎng)度為（），進(jìn)行分塊檢索（設(shè)分為5塊）的平均檢索長(zhǎng)度為（）

答案： 16；6；7

在對(duì)長(zhǎng)度為n的順序存儲(chǔ)的有序表進(jìn)行二分檢索，對(duì)應(yīng)的二分檢索判定樹(shù)的高度為（）。

答案： log[n]+1

<mark id="gbbaf"></mark>