617.合并二叉树

思路：给出两个二叉树，题目要求合并两个二叉树。两个二叉树的各自的位置上节点都是互相对应的，所以可以明确，以一棵树为基准比较相应位置的值进行合并就好。

class Solution {
public:
    TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
        if (t1==NULL) {//两树的值比较，以一个为基准
            return t2;
        }
        if (t2==NULL) {
            return t1;
        }
        t1->val+=t2->val;//合并当前节点相应的值值，主要操作
        t1->left=mergeTrees(t1->left, t2->left);//下层调用
        t1->right=mergeTrees(t1->right,t2->right);
        return t1;//
    }
};