填空題

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

答案：二分

你可能感興趣的試題

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

答案： 16；6；7

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

答案： log[n]+1