617. 合并二叉树

题目分析：
题目要求将两个二叉树实现合并，那么可以使用递归的思想，首先判断t1和t2的性质：
1. 如果都不空，那么t1的结点值更新为两者的结点值之和，之后t1的新左子树就是递归处理t1和t2的左子树得到结果，同理可得t1的新的右子树。
2. 如果只有t2不空，那么返回t2结点即可；
3. 如果只有t1不空，直接返回t1结点；
4. 如果两结点都为空，那么直接返回NULL。
代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
        if(t1&&t2){                                   //如果t1和t2都不是空结点，那么求结点值的和放到t1中
            t1->val+=t2->val;                            
            t1->left=mergeTrees(t1->left,t2->left);   //t1的新的左子树就是对t1和t2的左子树的合并 
            t1->right=mergeTrees(t1->right,t2->right);//同上可得t1的右子树
            return t1;                                //返回t1
        }
        else if(!t1&&t2){                          //如果只有t2结点不空，那么返回t2结点
            return t2;
        }
        else if(!t1&&!t2){                         //如果两结点都为空，那么返回NULL；
            return NULL;
        }
        else{                                      //否则最后返回t1；
            return t1;
        }

    }
};