搜索二叉树

    二叉查找树（Binary Search Tree）,也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一颗空树或者具有下列性质的二叉树：

    （1）每个节点都有一个作为搜索依据的关键码（key），所有的节点的关键码互不相同。

    （2）左子树上所有的关键码（key）都小于根节点点的关键码（key）。

    （3）右子树上所有的关键码（key）都大于根节点的关键码（key）。

    （4）左右子树都是二叉搜索树。

代码实现如下：

运行结果：