手稿_V1.0131
需积分: 0 135 浏览量
2022-08-03
14:02:42
上传
评论
收藏 170KB PDF 举报
分析:
方法一:(不破坏传入的两个二叉树)
同时递归两个二叉树，若两个二叉树的同一个位置都NULL，则该节点也为NULL；若两个二
叉树的同一个位置都不为NULL，则把对应值相加赋值给新的节点，若只有一个不为NULL，
就直接复制其中一个即可.
方法一:C++_不破坏原二叉树
/*
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。
你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点
合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。
示例 1:
输入:
Tree 1 Tree 2
1 2
/ \ / \
3 2 1 3
/ \ \
5 4 7
输出:
合并后的树:
3
/ \
4 5
/ \ \
5 4 7
注意: 合并必须从两个树的根节点开始。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-binary-trees
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution
{
private:
1
2
3
4
5
6
7
8
9
10
11
12
评论0