【文件属性】：
文件名称：leetcode2sumc-617.-Merge-Two-Binary-Trees-Recursive-Approach-C-Leetcode
文件大小：1KB
文件格式：ZIP
更新时间：2021-07-06 17:50:06
系统开源
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
【文件预览】：
617.-Merge-Two-Binary-Trees-Recursive-Approach-C-Leetcode-main
----code.cpp(861B)
----README.md(839B)