三、二叉树的创建
接下来，我们通过代码来描述二叉树，语言以Java为例，其中结点类定义如下：
二叉查找树类定义如下：
相关类定义好后，我们来看具体的方法实现，下面分别介绍。
1. size（）方法
size（）方法相对简单，每次添加元素加一，删除元素减一，维护一个公共的变量 num 即可，代码实现如下：
2. put（Key key，Value value）方法
put（Key key，Value value）方法可以利用重载方法 put（Node x，Key key，Value value），因此实现也相对简单，其中第一个参数只需要传根结点即可，代码实现如下：
3. put（Node x，Key key，Value value）方法
put（Node x，Key key，Value value）方法应该是整个类中实现相对较为复杂的，下面进行简单的分析。
第一种情况，当前树中没有任何一个结点，直接将新插入的结点作为根结点。
第二种情况，当前树不为空，则从根结点开始。这种情况有可以细分为三种情况：
1）如果新结点的key小于当前结点的key，则继续查找当前结点的左子结点。
2）如果新结点的key大于当前结点的key，则继续查找当前结点的右子结点。
3）如果新结点的key等于当前结点的key，则树中已经存在这样的结点，替换该结点的value值即可。
具体的代码实现如下：
4. get（Key key）方法
get（Key key）方法和 put（Key key，Value value）方法类似，也可以利用重载方法 get（Node x，Key key）来实现，代码实现如下：
