LeetCode 617 在 JavaScript 中合并两个二叉树
2022/9/6 1:23:00
本文主要是介绍LeetCode 617 在 JavaScript 中合并两个二叉树,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
LeetCode 617 在 JavaScript 中合并两个二叉树
问题陈述
给你两棵二叉树 根1
和 根2
.
想象一下,当您将其中一个覆盖另一个时,两棵树的某些节点重叠,而其他节点则不重叠。您需要将两棵树合并成一个新的二叉树。合并规则是如果两个节点重叠,则将节点值相加作为合并节点的新值。否则,NOT 空节点将被用作新树的节点。
返回 合并的树 .
笔记: 合并过程必须从两棵树的根节点开始。
**输入:** root1 = [1,3,2,5], root2 = [2,1,3,null,4,null,7] **输出:** [3,4,5,5,4,null,7]
解决方案 :
使用递归可以很容易地解决这个问题。
如果任何一棵树为空,则将输出另一棵树。
我们可以一起遍历这两个树,如果两个节点都不为空,我们将遍历子树。
代码如下
变种合并树=函数(根1,根2){ if(root1==null) 返回根2; 如果(root2===null) 返回根1; if(root1==null && root2===null) 返回空值; if(root1!==null && root2!==null) { root1.val+=root2.val; // 求两个节点的和 root1.left=mergeTrees(root1.left,root2.left); root1.right=mergeTrees(root1.right,root2.right); 返回根1; // 返回树的最终根 } };
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明
本文链接:https://www.qanswer.top/15728/51560511
这篇关于LeetCode 617 在 JavaScript 中合并两个二叉树的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-01为什么公共事业机构会偏爱 TiDB :TiDB 数据库在某省妇幼健康管理系统的应用
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署