题目内容
（请给出正确答案）
[多选题]
二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列（）
A.先序序列
B.中序序列
C.后序序列
D.按层次遍历序列
答案
ACD
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.先序序列
B.中序序列
C.后序序列
D.按层次遍历序列
答案
ACD
如果结果不匹配，请 联系老师 获取答案
更多“二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序…”相关的问题
二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
A.二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找，关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
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)
