LeetCode - 合并二叉树

LeetCode第617题，难度为简单，最近的这些题目，都是今年4月刚开始继续刷算法的时候写的，全是简单，用于加强信心。

原题地址： https://leetcode-cn.com/problems/merge-two-binary-trees/

题目描述：

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。

你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。

示例 1:

输入:

Tree 1 Tree 2

1 2

/ \ / \

3 2 1 3

/ \ \

5 4 7

输出:

合并后的树:

3

/ \

4 5

/ \ \

5 4 7

注意: 合并必须从两个树的根节点开始。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/merge-two-binary-trees

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

递归大法好啊，先合并根节点，然后分别合并左节点和右节点即可。

中文官网题解：

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

个人题解：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        if (t1 == null) {
            return t2;
        }
        if (t2 == null) {
            return t1;
        }
        TreeNode node = new TreeNode(t1.val + t2.val);
        node.left = mergeTrees(t1.left, t2.left);
        node.right = mergeTrees(t1.right, t2.right);
        return node;
    }
}

结果：

简单粗暴的0ms，超过100%