试题详情

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

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

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

对于一棵排序二叉树（ ）遍历可以得到有序序列。

设某棵二叉树的中序遍历序列为 ABC D，前序遍历序列为 CAB D，则后序遍历该二叉树得到序列为（ ）。 A.BADC