617.合并二叉树

原题链接：617.合并二叉树

思路：
先判断两棵树那颗是空的，如果其中一棵树空，则返回另一颗树
在root1的树上进行修改，root1的结点的val值应为root1 ->val + root2 ->val
将root1 和roo2的左右子树分别传入 进行递归(此时递归内使用的应是子结点)

全代码：

class Solution {
public:
    TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {
        if(root1 == NULL) return root2;//如果t1为空，合并后应为t2
        if(root2 == NULL) return root1;//如果t2为空，合并后应为t1
        //修改了t1的数值和结构
        root1 ->val += root2 ->val;//中
        root1 ->left = mergeTrees(root1 ->left, root2 ->left);//左
        root1 ->right = mergeTrees(root1 ->right, root2 ->right);//右
        return root1;
    }
};