试题详情

给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树

对两棵具有相同关键字集合的而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。（ ）

中序遍历二叉排序树可以得到一个有序的序列。()

对二叉排序树进行（ ），可以得到各结点键值的递增序列。

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