LeetCode（617）——合并二叉树（JavaScript）

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

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

示例1：
输入:

输出:
合并后的树:

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} t1
 * @param {TreeNode} t2
 * @return {TreeNode}
 */
var mergeTrees = function(t1, t2) {

};

个人解法

var mergeTrees = function(t1, t2) {
    //遍历函数，重构树
    function bianli(node1 , node2){
        if(node1 === null){
            return node2;
        }else{
            if(node2 === null){
                return node1;
            }else{
                var newNode = new TreeNode(node1.val + node2.val);
                newNode.left = bianli(node1.left , node2.left);
                newNode.right = bianli(node1.right , node2.right);
                return newNode;
            }
        }
    }
    var newTree = bianli(t1 , t2);
    return newTree;
};