617. 合并二叉树

最新推荐文章于 2024-10-05 21:10:28 发布
最新推荐文章于 2024-10-05 21:10:28 发布
阅读量96 收藏
点赞数 3
文章标签： 算法 leetcode 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80004726/article/details/137738773
版权 
class Solution {
public:
    TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {
        if(root1==NULL)return root2;
        if(root2==NULL)return root1;
        root1->val+=root2->val;
        root1->left=mergeTrees(root1->left,root2->left);
        root1->right=mergeTrees(root1->right,root2->right);
        return root1;
    }
};

没想到的点是root1==NULL时的返回值

小码on the way
关注
算法训练Day20 | LeetCode654. 最大二叉树（构造二叉树应用）；617. 合并二叉树（操作两个二叉树）；700. 二叉搜索树中的搜索（BST特性）；98.验证二叉搜索树（BST的双指针
weixin_47284299的博客
10-13 643
算法训练Day20 | LeetCode654. 最大二叉树（构造二叉树应用）；617. 合并二叉树（操作两个二叉树）；700. 二叉搜索树中的搜索（BST特性）；98.验证二叉搜索树（BST的双指针
【LeetCode】617. 合并二叉树
jiiiiiaaaa的博客
09-23 567
题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。 示例1: 输入: Tree 1 Tree 2 1 2 ...
leetcode 617. 合并二叉树 python
ganggang的博客
10-09 261
题目描述： 题解： 1.如果当前位置两个二叉树的节点都非空，则将root1.val更新为root1.val和root2.val之和。 2.如果当前位置只存在root1或root2，则直接返回即可。 3.然后在对左右子树递归调用。 class Solution(object): def connect(self, root): if root is None or root.left is None: return None r.
LC-617.合并二叉树
Qiang的博客
04-14 201
LC-617.合并二叉树 递归(先序遍历) 变量三步走： 确定递归函数的参数和返回值： 要合并两个二叉树，所以参数至少传入两个二叉树的根节点，然后返回值就是合并后二叉树的根节点。 确定终止条件： 这里我先给出一个便于理解的版本 如果两个根节点都不存在，那么 return None 如果 root1 不存在，那么直接返回 root2。这里和链表差不多，一个短的链表被遍历完了，长的链表直接接上就行了，不需要再遍历了， 同上，如果 root2 不存在，那么直接返回 root1 if not root1
617.合并二叉树
qq_38023332的博客
06-30 119
思路 把二叉树节点的值对应相加。 一开始想太多了，想分别对根节点的左右节点进行操作，后来发现想的实在太复杂了，也长个教训，二叉树尽量都只对当前节点本身进行操作，不要搞花里胡哨的。 另外需要注意的就是注意考虑空节点的问题。比如t2位空的时候，t2 也就不存在左节点和右节点。 TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { if(t1!=NULL||t2!=NULL){ if(t1==NULL){
leetcode–617. 合并二叉树
01-20
题目"合并二叉树"来源于LeetCode的第617题，它要求我们将两个二叉树合并成一个新的二叉树。合并的原则是如果两个节点在重叠位置，它们的值相加作为合并后节点的新值。如果某个位置只有一个节点存在，则这个节点直接...
Leetcode--Java--617. 合并二叉树
Sherlock的博客
03-10 138
题目描述 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。 返回合并后的二叉树。 注意: 合并过程必须从两个树的根节点开始。 样例描述 思路 递归 + 创建新的结点 root1为空返回root2，反之返回root1 返回的拼接到新的树上面 递归 +
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1149
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
【理论科学与实践技术】数学与经济管理中的学科与实用算法
wnm23的专栏
10-02 757
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 254
本文主要介绍按既定顺序创建目标数组问题
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1320
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
【韩顺平Java笔记】第6章：数组、排序和查找
随手写写
10-02 727
排序是将多个数据，依指定的顺序进行排列的过程。
【算法】---归并排序（递归非递归实现）
何春秋的博客
10-03 1084
归并排序 in Java
C - Separated Lunch
最新发布
m0_74304371的博客
10-05 219
C - Separated Lunch(KEYENCE Programming Contest 2024 (AtCoder Beginner Contest 374))
代码随想录 101. 孤岛的总面积
qq_53524614的博客
10-05 132
dfs版本，在之前求总面积的基础上增加了判断是否有有边缘位置元素的部分，所以增加了一个notEdge变量，在遇到边缘元素时标记为0，以使所有输出均变为0，此外需要注意，即使遇到了边缘元素也需要先将所有陆地遍历并在visit上标记。毕竟做人需要有始有终）bfs的版本，bfs不需要做递归回溯，所以函数的变量还是不变，只需要在内部增加一个标记是否有边缘元素的变量即可。
代码随想录打卡Day46
weixin_52151595的博客
09-28 471
今天是动态规划的最后一天，终于要结束折磨了！！！今天的两道题，第一道看视频做的，第二道自己AC的，开心！！！！
代码随想录算法训练营day46
qq_56445436的博客
10-01 263
【代码】代码随想录算法训练营day46。
41. 合并二叉树 已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。C语言的
06-06
实现如下： ```c #include <stdio.h> #include <stdlib.h> struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2) { if (t1 == NULL) return t2; if (t2 == NULL) return t1; t1->val += t2->val; t1->left = mergeTrees(t1->left, t2->left); t1->right = mergeTrees(t1->right, t2->right); return t1; } int main() { // 构造两棵树 struct TreeNode *t1 = (struct TreeNode*)malloc(sizeof(struct TreeNode)); struct TreeNode *t2 = (struct TreeNode*)malloc(sizeof(struct TreeNode)); t1->val = 1; t1->left = (struct TreeNode*)malloc(sizeof(struct TreeNode)); t1->left->val = 3; t1->left->left = (struct TreeNode*)malloc(sizeof(struct TreeNode)); t1->left->left->val = 5; t1->left->left->left = NULL; t1->left->left->right = NULL; t1->left->right = NULL; t1->right = (struct TreeNode*)malloc(sizeof(struct TreeNode)); t1->right->val = 2; t1->right->left = NULL; t1->right->right = NULL; t2->val = 2; t2->left = (struct TreeNode*)malloc(sizeof(struct TreeNode)); t2->left->val = 1; t2->left->left = NULL; t2->left->right = (struct TreeNode*)malloc(sizeof(struct TreeNode)); t2->left->right->val = 4; t2->left->right->left = NULL; t2->left->right->right = NULL; t2->right = (struct TreeNode*)malloc(sizeof(struct TreeNode)); t2->right->val = 3; t2->right->left = NULL; t2->right->right = (struct TreeNode*)malloc(sizeof(struct TreeNode)); t2->right->right->val = 7; t2->right->right->left = NULL; t2->right->right->right = NULL; // 合并两棵树 struct TreeNode *t = mergeTrees(t1, t2); // 输出合并后的树 printf("%d\n", t->val); printf("%d %d\n", t->left->val, t->right->val); printf("%d %d %d %d\n", t->left->left->val, t->left->right->val, t->right->left->val, t->right->right->val); return 0; } ``` 该程序的输出结果为： ``` 3 4 5 5 4 7 0 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值