617. 合并二叉树

最新推荐文章于 2025-08-15 16:20:39 发布
最新推荐文章于 2025-08-15 16:20:39 发布
阅读量439 收藏 10
点赞数 10
CC 4.0 BY-SA版权
文章标签： python 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42396719/article/details/135720281 
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def mergeTrees(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> Optional[TreeNode]:
        if not root1:
            return root2
        if not root2:
            return root1
        queue = collections.deque()
        queue.append(root1)
        queue.append(root2)
        while queue:
            for i in range(int(len(queue)/2)):
                node1 = queue.popleft()
                node2 = queue.popleft()
                node1.val = node1.val + node2.val
                if node1.left and node2.left:
                    queue.append(node1.left)
                    queue.append(node2.left)
                if node1.right and node2.right:
                    queue.append(node1.right)
                    queue.append(node2.right)
                if not node1.left and node2.left:
                    node1.left = node2.left
                if not node1.right and node2.right:
                    node1.right = node2.right
        return root1

代码随想录 Day 17 | 【第六章 二叉树 part05】654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
loveJava17的博客
02-04 1266
又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树都是 前序遍历。
算法day16|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
2402_84438596的博客
08-30 1471
算法day16|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
leetcode 617. 合并二叉树 python
ganggang的博客
10-09 348
题目描述： 题解： 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 276
LC-617.合并二叉树 递归(先序遍历) 变量三步走： 确定递归函数的参数和返回值： 要合并两个二叉树，所以参数至少传入两个二叉树的根节点，然后返回值就是合并后二叉树的根节点。 确定终止条件： 这里我先给出一个便于理解的版本 如果两个根节点都不存在，那么 return None 如果 root1 不存在，那么直接返回 root2。这里和链表差不多，一个短的链表被遍历完了，长的链表直接接上就行了，不需要再遍历了， 同上，如果 root2 不存在，那么直接返回 root1 if not root1
617.合并二叉树
Dubhehug的博客
07-25 393
给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。合并过程必须从两个树的根节点开始。输入：root1 = [1,3,2,5], root2 = [2,1,3,null,4,null,7]输出：[3,4,5,5,4,null,7。
leetcode–617. 合并二叉树
01-20
题目"合并二叉树"来源于LeetCode的第617题，它要求我们将两个二叉树合并成一个新的二叉树。合并的原则是如果两个节点在重叠位置，它们的值相加作为合并后节点的新值。如果某个位置只有一个节点存在，则这个节点直接...
LeetCode 617.合并二叉树
2301_80211119的博客
05-12 982
给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。 返回合并后的二叉树。 注意: 合并过程必须从两个树的根节点开始。
数据分析—双十一
2301_82191992的博客
08-12 1223
首先识别数据中各列的数据类型，并计算统计量，包括标准差、最小值、最大值、四分位数等，为后续分析提供基础数据支持。检测到数据中共有86条重复记录，将其删除后重置行索引，数据量从27598条减少至27512条，确保数据的唯一性。发现“销售数量”和“评论数量”两列存在缺失值。经过分析后，决定用零填充这些空值，以保证数据的完整性。
《manim中文教程》
m0_71002812的博客
08-12 927
这篇教程介绍了manim动画库(0.19+版本)的基础使用方法，适合初学者学习。内容涵盖文件执行参数、显示操作、坐标系统、文本/图形类、动画控制等核心功能。教程详细讲解了如何创建和操作2D/3D图形、文本、LaTeX公式，以及如何控制动画播放、位置移动、颜色设置等。还包含坐标系、群组、相机参数等高级功能，并附有常见常数的参考。本教程基于国外开发者Theorem of Beethoven的视频和代码整理而成，采用中文编写，适合想要入门数学动画制作的开发者学习参考。
Scrapy 基础框架搭建教程：从环境配置到爬虫实现（附实例）
weixin_43883508的博客
08-14 776
本文详细介绍了Scrapy爬虫框架的搭建流程，从环境配置到完整爬虫实现。主要内容包括：1）Python环境准备与Scrapy安装；2）项目结构创建与核心文件功能解析；3）通过图书爬虫实例演示数据提取与页面跳转；4）数据模型定义与JSON存储管道实现；5）关键配置参数与调试技巧。文章提供完整代码示例，帮助开发者30分钟内搭建可扩展的爬虫框架，并给出反爬处理、性能优化等实用建议，适合Python开发者快速上手网页数据采集。
关于Win系统使用venv创建和管理虚拟环境
qq_43449643的博客
08-15 101
venv配置虚拟环境
yolo安装
最新发布
a1111111111ss的博客
08-15 130
我在cmd一直更新不了pip 一直说错误。我扭头去anaconda成功。
Pandas数据处理与分析实战：Pandas数据处理入门-环境搭建与基础配置
WSSWWWSSW的博客
08-12 450
摘要 本课程介绍了Pandas数据处理库的环境设置方法，包括Pandas安装和Jupyter Notebook配置。主要内容有：1）通过pip安装Pandas库并验证安装；2）使用pip安装Jupyter Notebook及基础配置；3）在Jupyter中安装特定版本Pandas的方法。课程适用于Windows、macOS和Linux系统，帮助学员为后续数据处理学习搭建必要的开发环境，推荐使用Python 3.6及以上版本。
【Python】文本相似度计算方法全解析：从理论到实践
采菊东篱下，Python满乾坤！
08-12 1826
在自然语言处理、信息检索和数据清洗等领域，计算文本相似度是一个基础而重要的任务。无论是检测重复文档、拼写纠错，还是推荐系统，都需要准确地衡量两个文本之间的相似程度。本文将深入解析多种文本相似度计算方法，帮助您选择最适合的算法。文本相似度是指两个文本在内容、结构或语义上的相近程度。通常用0到1之间的数值表示，0表示完全不同，1表示完全相同。文本长度: 短文本适合 Dice 系数，长文本适合余弦相似度计算性能: 汉明距离最快，Levenshtein 较慢但精确应用场景。
博客系统测试报告
mmy123yl的博客
08-13 920
1.该项目前端由4个页面构成：登录页，列表页，详情页以及编辑页，模拟简单的个人博客。在后端实现：登录，编辑博客，注销，删除博客等功能2.该项目没有设计用户注册功能，只能提前在数据库中存储用户信息，并检验是否能登录，并且前端将头像设置成静态，无法在页面上进行修改。3.个人博客系统可以实现简单的个人博客记录，如时间，标题，内容以及发布作者等可以进行查看。
【python】类型注解
qq_61814350的博客
08-14 107
Python类型注解正成为项目标配，其主要优势包括：1) 提升代码可读性和维护性，通过显式声明变量类型（如List[str]、Dict[str,float]）；2) 支持IDE智能提示（PyCharm可用Alt+Enter快速生成）；3) 使用Literal限定特定值范围（如性别字段）；4) 通过__future__导入解决前向引用问题。类型注解虽不强制类型检查，但能显著改善开发体验，尤其在复杂项目协作中。示例展示了类属性、方法参数和返回值的完整注解方案，包括基本类型、容器类型和自定义类的标注方式。
Java 中 get 和 set 方法详解（更新版）
Toroto5的博客
08-14 748
get 方法（访问器）和 set 方法（修改器）是面向对象编程中实现封装的关键技术。它们提供了一种标准化的方式来访问和修改类的私有成员变量。在 Java 等面向对象语言中，为了实现良好的封装性，通常会将类的成员变量声明为 private，然后通过 public 的 get 和 set 方法来操作这些变量。示例：一个完整的 User 类实现。
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 ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值