每周随笔

定义:二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：

1.若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值；

2.若它的右子树非空，则右子树上所有结点的值均大于二叉排序树（二叉查找树）

3.若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树也分别为二叉排序树