問答題

【簡答題】設(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
微信掃碼免費搜題