[leetcode]617.合并二叉树
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。
你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。
示例 1:
输入:
Tree 1 Tree 2
1 2
/ \ / \
3 2 1 3
/ \ \
5 4 7
输出:
合并后的树:
3
/ \
4 5
/ \ \
5 4 7
注意:合并必须从两个树的根节点开始。
# 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: TreeNode, root2: TreeNode) -> TreeNode:if not root1:return root2if not root2:return root1merged = TreeNode(root1.val+root2.val)merged.left = self.mergeTrees(root1.left,root2.left)merged.right = self.mergeTrees(root1.right,root2.right)return merged
[leetcode]617.合并二叉树相关推荐
- Leetcode.617 合并二叉树
题目链接 Leetcode.617 合并二叉树 easy 题目描述 给你两棵二叉树: root1和 root2. 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会) ...
- LeetCode 617. 合并二叉树
617. 合并二叉树 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客,亓官劼的博客2. 难度 简单 题目 给定两 ...
- leetcode 617. 合并二叉树 思考分析
题目 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否 ...
- leetcode - 617. 合并二叉树
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 ...
- LeetCode 617合并二叉树-简单
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 ...
- LeetCode 617合并二叉树
题目链接 :力扣 目录 思路: 递归 思路: 递归 递归函数声明 TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) : //合并根为root ...
- LeetCode:617. 合并二叉树
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 ...
- leetcode 617. 合并二叉树 python
题目描述: 题解: 1.如果当前位置两个二叉树的节点都非空,则将root1.val更新为root1.val和root2.val之和. 2.如果当前位置只存在root1或root2,则直接返回即可. 3 ...
- 【LeetCode】【HOT】617. 合并二叉树(递归)
[LeetCode][HOT]617. 合并二叉树 文章目录 [LeetCode][HOT]617. 合并二叉树 package hot;import java.util.ArrayDeque; im ...
最新文章
- Access自动编号 违反并发性原因解析
- Node的垃圾回收机制与内存溢出捕获(上)
- 用JavaScript获取表单里的值
- python 导出大量数据到excel_怎么在python中将大量数据导出到Excel文件
- 【实体对齐·HGCN】Jointly Learning Entity and Relation Representations for Entity Alignment
- 通达\铭心联手,共探企业信息化营销新机遇
- PLC气动机械手控制系统毕业设计【附带仿真】
- C# libUSBDotNet 操作USB
- Golang 内建类型和内建函数 builtin包 注释翻译
- 如何通过供应商分类来提高采购绩效?
- 物联网的关键 - 传感器
- 基于随机游走的personalRank算法
- ArcGIS基础:面数据空洞填充的方法
- java 对象数据 搜索,Java数据对象JDO 2.0查询语言的特点
- HDU 6447 YJJ's Salesman (dp+树状数组+莫干山算法)
- gis城市模型建立之地形模型的建立
- HTML+CSS+JS制作一个生日祝福网站(程序员专属情人节表白网站)
- Linux服务器系统有哪些?
- 高校学籍管理系统 SQL Servre 数据库系统
- python自学第六天之列表增删改查
热门文章
- 单元测试之JUnit 5 参数化测试使用手册
- 设计模式:模板方法模式(Template Method)
- LiveVideoStack Meet | 苏州:视频会议研发中心一日游
- WebRTC的现状和未来:专访W3C WebRTC Chair Bernard Aboba(上)
- 使用iPhone相机和OpenCV来完成3D重建(第一部分)
- 音视频技术开发周刊 | 156
- 美摄云非编系统——网页端实时编辑渲染方案
- 海量小文件场景下训练加速优化之路
- 腾讯成联合国全球合作伙伴,TDSQL如何支撑史上最大规模全球会议
- Serverless.com CEO首次访华!探讨无服务器技术落地