完全二叉树插入

题目：给一颗完全二叉树，要求插入一个节点后，依然是完全二叉树。
分析：利用完全二叉树的性质，找到要插入的位置，先判断左子树的最右结点与右子树的最左结点高度，如果相等，只需要插入到左子树即可，否则插入右子树。

实现：

/**题目：给完全二叉树插入一个节点，插完后保证还是完全二叉树
 * @author ShaoCheng
 * @version 1.0 2015-9-24
 */

class TreeNode{
    int val;
    TreeNode left, right;
    TreeNode(int key){
        val = key;
    }
}

public class Main {
   
    public static void main(String[] args){
        TreeNode p1