第八周二叉排序树(二叉查找树)
定义:二叉排序树或者是一棵空树,或者是具有如
下性质的二叉树:
1、若它的左子树非空,则左子树上所有结点的值均小于它
的根结点的值;
2、若它的右子树非空,则右子树上所有结点的值均大于
(或大于等于)它的根结点的值;
3、 它的左、右子树也分别为二叉排序树
定义:二叉排序树或者是一棵空树,或者是具有如
下性质的二叉树:
1、若它的左子树非空,则左子树上所有结点的值均小于它
的根结点的值;
2、若它的右子树非空,则右子树上所有结点的值均大于
(或大于等于)它的根结点的值;
3、 它的左、右子树也分别为二叉排序树