二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列（）

A.先序

B.中序

C.后序

D.头序

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。()

二叉搜索树与双向链表

题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。

二叉树结点的定义如下：

struct BinaryTreeNode

{

int m_ nValue;

BinaryTreeNode* m_pLeft;

BinaryTreeNode* m_pRight;

};

A.二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并

B.对二叉排序树进行层次遍历可以得到一个有序序列

C.在二叉排序树中进行查找，关键字的比较次数不超过节点数的一半

D.在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大

一个元素序列的排序码为46，79，56，38，40，84)，采用快速排序（以位于最左位置的元素为基准，用教材上介绍的一个指针检测)而得到的第一次划分结果为（)。

A、(38，46，79，56，40，84)

B、438，79，56，46，40，84)

C、(40，38，46，79，56，84)

D、(38，46，56，79，40，84)

由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。

A．正确

B．错误