問答題

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

答案:

(1)

(2)中序遍歷
中序2,3,4,5,6,7,14,16,18

微信掃碼免費搜題