设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
正确答案:
(1)

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

(2)中序遍历:中序2,3,4,5,6,7,14,16,18
答案解析:有

微信扫一扫手机做题
设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。


微信扫一扫手机做题