二叉查找树(BST)的性质
Posted java_pro
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉查找树(BST)的性质相关的知识,希望对你有一定的参考价值。
二叉查找树的性质:
1.左子树上所有结点的值均小于或等于它的根结点的值。
2.右子树上所有结点的值均大于或等于它的根结点的值。
3.左、右子树也分别为二叉排序树。
下图中这棵树,就是一颗典型的二叉查找树:
以上是关于二叉查找树(BST)的性质的主要内容,如果未能解决你的问题,请参考以下文章