二叉树oj ----＞合并二叉树

Posted 2021-12-12 ohana！

题目内容：

 解题思路：

• 最简单的思路之一可能就是递归了吧，我们只需用把在递归的途中，相同位置的结点进行相应的处理，一共就只有四种结果，要么都存在，要么都不存在，要么一个存在一个不存在，分好情况就可以了

解题代码：

class Solution {
    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        if(root1 == null && root2 == null){
            return null;
        }

        if(root1 == null && root2 != null){
            return root2;
        }

        if(root1 != null && root2 == null){
            return root1;
        }

        if(root1 != null && root2 != null){
            int ret = root1.val + root2.val;
            root1.val = ret;
        }

        root1.left = mergeTrees(root1.left,root2.left);
        root1.right = mergeTrees(root1.right,root2.right);

        return root1;
    }
}