二叉检索树

二叉检索树（二叉查找树，二叉排序树，Binary Search Tree）

对于二叉检索树的任何一个结点，设其值为K,则该结点左子树中任意一个结点的值都小于K，右子树中的任意一个结点都大于K。

二叉检索树的特点是，如果按照中序遍历将各个结点打印出来，就会的到由小到大排列的结点。下面是个例子：



按照中序遍历打印：

2 7 24 32 37 40 42 42 120