問(wèn)答題

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

答案：

（1）

（2）中序遍歷：中序2，3，4，5，6，7，14，16，18
微信掃碼免費(fèi)搜題