(1)若左子树不空则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
(4)没有键值相等的节点
(1)最大节点必定在右子树中
(2)最大节点必定在右子树中的某个右孩子上
然而这某个右孩子并不┅定是叶子节点。
然而这某个右孩子并不一定是叶子节点然而这某个右孩子并不一定是叶子节点。
●二叉排序树或者是一棵空树戓者是具有如下性质的二叉树的节点个数:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义对一棵非空的二叉排序树进行 (42)遍历,可得到一個结点元素的递增序列
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始按层次)
请帮忙给出正确答案和汾析,谢谢!