二叉排序树

二叉排序树：又称“二叉查找树”、“二叉搜索树”
二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：

1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；

2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；

3. 它的左、右子树也分别为二叉排序树
   

二叉排序树通常采用二叉链表作为存储结构，中序遍历二叉排序树可得到一个依据关键字的有序序列；搜索、插入、删除的时间复杂度等于树高，期望O(logn) < 即与O(log2(n)) 成正比>，最坏O(n)（最坏的时候是树退化成了一个右斜树或左斜树，即所有节点在一条斜线上）

树的高度与深度的理解：
http://blog.youkuaiyun.com/fanpei_moukoy/article/details/23828603

题目1：给你两个二叉排序树，把它合并成一个二叉排序树，复杂度O(n)
n为两棵树的节点数
思路：
解法一：可以把树1不动，将树2上的节点一个个遍历，然后插入树1，