問答題

【簡答題】設(shè)有查找表{5，14，2，6，18，7，4，16，3}，依次取表中數(shù)據(jù)，構(gòu)造一棵二叉排序樹。并說明如何通過序列的二叉排序樹得到相應(yīng)序列的排序結(jié)果，對上述二叉排序給出中序遍歷的結(jié)果。

答案：

（1）

（2）中序遍歷
中序2，3，4，5，6，7，14，16，18

你可能感興趣的試題

【簡答題】設(shè)有序表為（13，19，25，36，48，51，63，84，91，116，135，200），元素的下標(biāo)依次為1，2，……，12。設(shè)查找元素5，需要進行多少次元素間的比較才能確定不能查到。

答案： 3次。

【簡答題】設(shè)有序表為（13，19，25，36，48，51，63，84，91，116，135，200），元素的下標(biāo)依次為1，2，……，12。畫出對上述有序表進行折半查找所對應(yīng)的判定樹（樹結(jié)點用下標(biāo)表示）。

答案：