问题 单项选择题

将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。

A.完全二叉树

B.最小生成树

C.二叉排序树

D.最优叉二树

答案

参考答案:C

解析:

[分析] 本题考查二叉排序树的基本概念。二叉排序树又称二叉查找树,它或者是一棵空树;或者是具有下列性质的二叉树:①若左子树不空,则左子树上所有节点的值均小于它的根节点的值;②若右子树不空,则右子树上所有节点的值均大于它的根节点的值;③左、右子树分别为二叉排序树;④按中序遍历二叉排序树,所得到的中序遍历序列仍是一个有序序列。

单项选择题
多项选择题