来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/merge-two-binary-trees 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给你两棵二叉树： root1 和 root2 。

想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。

返回合并后的二叉树。

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

解答

写一个遍历函数，左子节点合并左子节点，右子节点合并右子节点

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root1
 * @param {TreeNode} root2
 * @return {TreeNode}
*/
var mergeTrees = function(root1, root2) {
    function merge (p, q) {
        if (!p && !q) return null;
        if (p) {
            p.val = p.val + (q?.val || 0);
        } else {
            if (q) {
                p = new TreeNode(q.val);
            }
        }
        if (p) {
            p.left = merge(p.left, q?.left);
            p.right = merge(p.right, q?.right);
        }
        return p;
    }
    let result = merge(root1, root2);
    return result;
};