二叉查找树(BST)的性质

Posted java_pro

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉查找树(BST)的性质相关的知识,希望对你有一定的参考价值。

二叉查找树的性质:

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

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

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

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

 

以上是关于二叉查找树(BST)的性质的主要内容,如果未能解决你的问题,请参考以下文章

二叉查找树

二叉搜索树BST

手把手教你实现一个完整的BST(超级详细)

数据结构-查找树型查找

二叉搜索树_BST

二叉搜索树_BST