二叉搜索树

二叉搜索树也叫二叉排序树或二叉查找树

定义：

1. 非空左子树的所有键值小于其根结点的键值
2. 非空右子树的所有键值大于其根节点的键值
3. 左、右子树都是二叉搜索树

 

如：