简答题

给定数列{8,17,5,9,21,10,7,19,6},依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。

正确答案

(1)

(2)5,6,7,8,9,10,17,18,19,21

答案解析