每日一题~合并二叉树

题目链接：617. 合并二叉树 - 力扣（LeetCode）

题目描述：

思路分析：

由图可知，当两个位置都有节点的时候，直接将两个节点的 val 相加就是结果，如果在一个位置两棵树只有一棵在此位置上有节点，那么这个节点就是合并之后的结果。因此在合并二叉树的过程我们只需要做两步就可以了。步骤如下：

1、判断是否有空节点，如果有空节点直接返回另一个节点即可；

2、不存在空节点，那么用第一颗二叉树作为合并之后的二叉树，root1.val = root1.val+root2.val;

3、合并左子树和右子树

代码示例：

class Solution {
    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        if(root1 == null) return root2;
        if(root2 == null) return root1;
        root1.val = root1.val + root2.val;
        root1.left = mergeTrees(root1.left,root2.left);
        root1.right = mergeTrees(root1.right,root2.right);
        return root1;
    }
}