leetcode2sumc-617.-Merge-Two-Binary-Trees-Recursive-Approach-C-L...

leetcode 2 和 c 617.-合并二叉树-递归方法-C-Leetcode 给定两个二叉树 root1 和 root2。 想象一下，当您将其中一个覆盖另一个时，两棵树的某些节点重叠而其他节点不重叠。 您需要将两棵树合并成一个新的二叉树。 合并规则是，如果两个节点重叠，则将节点值相加作为合并节点的新值。 否则，NOT null 节点将用作新树的节点。 返回合并后的树。 注意：合并过程必须从两棵树的根节点开始。 示例 1： 输入：root1 = [1,3,2,5]，root2 = [2,1,3,null,4,null,7] 输出：[3,4,5,5,4,null,7] 示例 2： 输入：root1 = [1]，root2 = [1,2] 输出：[2,2] 约束： 两棵树中的节点数都在 [0, 2000] 范围内。 -104 <= Node.val <= 104