【Tree-easy】617. Merge Two Binary Trees 合并两个二叉树

1. 题目原址

https://leetcode.com/problems/merge-two-binary-trees/

2. 题目描述

3. 题目大意

给定两个二叉树，现在要求将这两个二叉树合并，即对应位置的元素相加。

4. 解题思路

采用递归的方式

• 如果两个二叉树都为 null。则返回 null。
• 如果有一个二叉树为 null。则返回那个不为 null 的二叉树
• 然后定义一个新的二叉树，他的值为 给定的两个二叉树的值
• 然后这个新的二叉树的左子树和右子树分别通过递归的形式得到

5. AC代码

class Solution {
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        if(t1 == null && t2 == null) return null;
        else if(t1 == null) return t2;
        else if(t2 == null) return t1;
        
        TreeNode ret = new TreeNode(t1.val + t2.val);
        ret.left = mergeTrees(t1.left,t2.left);
        ret.right = mergeTrees(t1.right,t2.right);
        return ret;        
    }
}