二叉查找树(BST)的性质

二叉查找树的性质:

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

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

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

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

 

posted @ 2018-02-17 19:21  如果屈原会编程  阅读(360)  评论(0编辑  收藏  举报