JavaScript / TypeScript for LeetCode (124)

是差点运气，可我一直在努力！

当前进程：

• 开始时间：2020.6.27
• 结束时间：undefined

GitHub仓库：https://github.com/Cundefined/JavaScript-or-TypeScript-for-LeetCode

1、题目要求

( LeetCode-第617题 ) 合并二叉树

2、解题思路

方法：递归

1、如果两个节点都为空，返回null
2、如果t1, t2有一者为空，则节点值不用相加，直接返回另外的非空的节点值
3、否则，都不为空，需要将节点值相加，直接加到t1树节点
4、返回t1树节点

2.1、JavaScript Solution

/**
 * 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) {
  // 1、如果两个节点都为空，返回null
  if (t1 === null && t2 === null) {
    return null;
  }
  // 2、如果t1, t2有一者为空，则节点值不用相加，直接返回另外的非空的节点值
  if (t1 === null) {
    return t2;
  }
  if (t2 === null) {
    return t1;
  }

  //3、否则，都不为空，需要将节点值相加，直接加到t1树节点
  t1.val = t1.val + t2.val;
  t1.left = mergeTrees(t1.left, t2.left);
  t1.right = mergeTrees(t1.right, t2.right);

  // 4、返回t1树节点
  return t1;
};

2.2、TypeScript Solution

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */

function mergeTrees(t1: TreeNode | null, t2: TreeNode | null): TreeNode | null {
  // 1、如果两个节点都为空，返回null
  if (t1 === null && t2 === null) {
    return null;
  }
  // 2、如果t1, t2有一者为空，则节点值不用相加，直接返回另外的非空的节点值
  if (t1 === null) {
    return t2;
  }
  if (t2 === null) {
    return t1;
  }

  //3、否则，都不为空，需要将节点值相加，直接加到t1树节点
  t1.val = t1.val + t2.val;
  t1.left = mergeTrees(t1.left, t2.left);
  t1.right = mergeTrees(t1.right, t2.right);

  // 4、返回t1树节点
  return t1;
}