合并二叉树

思路：
同时对两棵树进行递归，递归过程中可能出现的情况有以下几种：

1. 当前两个结点有一个为空一个不为空，则此时返回不为空的结点，无需再进行递归。
2. 当前两个结点均不为空，则新建一个结点作为根结点，其值为当前两个结点的和。然后对这个新的根结点进行递归，创建其左、右子树。
3. 若当前两个结点均为空，则返回null。

class Solution {
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        if(t1==null||t2==null)
            return t1==null?t2:t1;
        TreeNode root=null;
        root=new TreeNode(t1.val + t2.val);
        root.left=merge(t1.left,t2.left);
        root.right=merge(t1.right,t2.right);
        return root;
    }

    public TreeNode merge(TreeNode t1, TreeNode t2) {
        //如果当前有且一仅有个结点不为空，则返回不为空的结点
        if(t1==null&&t2!=null){
            return t2;
        }
        else if(t1!=null&&t2==null){
            return t1;
        }
        //如果都不为空，则合并，并以合并后的结点为根结点并进行下一次递归
        else if(t1!=null&&t2!=null){
            TreeNode root =new TreeNode(t1.val+t2.val);
            root.left=mergeTrees(t1.left,t2.left);
            root.right=mergeTrees(t1.right,t2.right);
            return root;
        }
        //两个结点都为空就返回null
        else
            return null;
    }
}

总结：
关于树的题目也做了一些，感觉对于树这种数据结构使用递归法可以解决大部分问题，重点是找出递归的规律和结束的条件。考虑问题时要想到每个结点均是根结点，以其为根又能生出左、右结点，而左、右结点则也可视为根…以此往复，生生不息。考虑递归结束的条件要从题目的条件入手，以叶子结点作为当前结点进行验证，验证自己所想的结束条件是否正确。