二叉查找树（BST）的性质

二叉查找树的性质：

1.左子树上所有结点的值均小于或等于它的根结点的值。

2.右子树上所有结点的值均大于或等于它的根结点的值。

3.左、右子树也分别为二叉排序树。

　　下图中这棵树，就是一颗典型的二叉查找树：

 

转载于:https://www.cnblogs.com/lxcmyf/p/8452085.html