刷leetcode617. 合并二叉树-递归

刷题网址： 617. 合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/description/

唯一需要注意的是合并完当前节点后，递归当前节点的左子树和右子树，当递归到叶子节点（最后一层）时，递归向上，继续递归合并...
 分析一下合并的三种情况：
1：两树当前节点都为空，则合并后的二叉树当前节点也为空
2：两树当前节点都不为空，则合并后的二叉树当前节点=两树当前节点值相加
3：两树的当前节点，树1当前节点值为空，树2当前节点值不为空，则合并后二叉树对应节点为其中的非空节点；
 

题干分析：这道题并不难，是套着二叉树的递归本题

/**
 * 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}
 */
//  套着二叉树的递归本题
// 唯一需要注意的是合并完当前节点后，递归当前节点的左子树和右子树，当递归到叶子节点（最后一层）时，递归向上，继续合并...
// 分析一下合并的三种情况：
// 1：两树当前节点都为空，则合并后的二叉树当前节点也为空
// 2：两树当前节点都不为空，则合并后的二叉树当前节点=两树当前节点值相加
// 3：两树的当前节点，树1当前节点值为空，树2当前节点值不为空，则合并后二叉树对应节点为其中的非空节点；
var mergeTrees = function(root1, root2) {
    if(root1 == null && root2){
        return root2;
    }
    if((root1 && root2 == null) || (root1 == null && root2 == null)){
        return root1;
    }
    const root = new TreeNode(root1.val + root2.val);
    root.left = mergeTrees(root1.left,root2.left);
    root.right = mergeTrees(root1.right,root2.right);
    return root;
};