难度简单1178收藏分享切换为英文接收动态反馈
给你两棵二叉树： root1 和 root2 。
想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。
返回合并后的二叉树。
注意: 合并过程必须从两个树的根节点开始。
示例 1：
输入：root1 = [1,3,2,5], root2 = [2,1,3,null,4,null,7]
输出：[3,4,5,5,4,null,7]示例 2：
输入：root1 = [1], root2 = [1,2]
输出：[2,2]提示：
- 两棵树中的节点数目在范围
[0, 2000]内 -104 <= Node.val <= 104
递归
其实这道题并不难，平时我们都是用前中后序遍历一棵树，只不过现在要同时遍历两棵树，只需要参数变成两个，就和一棵树是一样的！
并且其实我们不需要说去创建新节点，因为我们可以用其中的一棵树进行原地修改即可，因为每个结点都是独立的，修改了一棵树的其中一个结点，对这道题来说并不会影响其它的结点，我们下面统一以 root1 为原地修改的树！
遍历的时候，遇到其中一个结点为空了，那么我们就返回另一个结点 root2，如果 root2 也是空的话，那么就是返回空，如果 root2 是空，那么其实返回的就是从 root2 开始的剩下的子树，直接将其连接到我们 root1 的左右子树中！
若两个都不为空，则我们以 root1 为主，将 root2 的值加到 root1 的结点上即可！
最后这里以前序遍历的形式，先相加，然后再递归到左右子树，其实这里前中后序都是可以的，因为结点之间没有影响到！
class Solution {
public:
TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {
if(root1 == nullptr)
return root2;
else if(root2 == nullptr)
return root1;
root1->val += root2->val;
root1->left = mergeTrees(root1->left, root2->left);
root1->right = mergeTrees(root1->right, root2->right);
return root1;
}
};