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

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

示例

示例 1:

输入:
Tree 1 Tree 2
1 2
/ \ / \
3 2 1 3
/ \ \
5 4 7
输出:
合并后的树:
3
/ \
4 5
/ \ \
5 4 7

题解

遍历二叉树，对比节点，有3种情况

  1. root1 是空节点 则返回root2
  2. root2 是空节点 则返回 root1
  3. 都是非空节点 则计算新节点的值 返回新节点
  1. /**
  2.  * Definition for a binary tree node.
  3.  * function TreeNode(val, left, right) {
  4.  *     this.val = (val===undefined ? 0 : val)
  5.  *     this.left = (left===undefined ? null : left)
  6.  *     this.right = (right===undefined ? null : right)
  7.  * }
  8.  */
  9. /**
  10.  * @param {TreeNode} root1
  11.  * @param {TreeNode} root2
  12.  * @return {TreeNode}
  13.  */
  14. var mergeTrees = function(root1, root2) {
  15.     if (!root1) {
  16.         return root2
  17.     }
  18.     if (!root2) {
  19.         return root1
  20.     }
  21.     root1.val = root1.val + root2.val
  22.     root1.left = mergeTrees(root1.left, root2.left)
  23.     root1.right = mergeTrees(root1.right, root2.right)
  24.     return root1
  25. };

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