问答题

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

【参考答案】

(1)

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