Merge Two Binary Trees

原题链接

题目主要的意思如下：

1. 如果两棵树内对应节点均有数据，则节点值相加；
2. 如果没有，则将对应子树进行拼接。

思路：
分治法。因为对每个节点的操作都可以分割为独立的小问题。

class Solution {
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        if (t1 == null && t2 == null) return null;

        int val = (t1 == null ? 0 : t1.val) + (t2 == null ? 0 : t2.val);
        TreeNode newNode = new TreeNode(val);

        newNode.left = mergeTrees(t1 == null ? null : t1.left, t2 == null ? null : t2.left);
        newNode.right = mergeTrees(t1 == null ? null : t1.right, t2 == null ? null : t2.right);

        return newNode;
    }
}