二叉搜索树

二叉搜索树是二叉树的特例，二叉树是树的特例，树是图的特例。

1、二叉搜索树的概念：一个节点的左子节点的关键值小于这个节点的关键值，右子节点的关键值大于或等于这个节点的关键值的二叉树，如上图所示。

 

 

 

参考博客：https://www.jianshu.com/p/16f51b6e0a13

来源：https://www.cnblogs.com/guoyu1/p/12147995.html