leetcode617. 合并二叉树
一:题目
二:上码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:/**思路: 1.因为我们要从头节点开始 所以我们需要用到前序遍历2.递归三部曲1>:确定递归函数的参数和返回值TreeNode* preorder (TreeNode* root1, TreeNode* root2) {2>:确定递归函数的终止条件if(root1 == NULL) return root2;//当我们root1指向的节点为空的的话,//那么此时新的二叉树此时的节点是root2指向的节点,if(root2 == NULL) return root1; 3>:确定递归函数的递归体//这里我们选择的是在root1合并的,这里可能会有误解,如果在递归终止的条件下 //返回的是root2,那么和root1会不会有什么冲突?答案是没有,因为我们可以知道//我们是选择的是在root1上进行建立新的二叉树,只是将root2作为root1->left 或者 root1->right root1->val += root2->val; root1->left = preorder(root1->left,root2->left);root2->right = preorder(root1->right,root2->right);*/TreeNode* preorder (TreeNode* t1, TreeNode* t2) {if(t1 == NULL) return t2;//当我们root1指向的节点为空的的话,//那么此时新的二叉树此时的节点是root2指向的节点,if(t2 == NULL) return t1; t1->val += t2->val; t1->left = preorder(t1->left,t2->left);t1->right = preorder(t1->right,t2->right);return t1;}TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {return preorder(root1,root2);}
};
菜鸡杰 菜鸡杰 你是最棒的!!
leetcode617. 合并二叉树相关推荐
- leetcode617. 合并二叉树(dfs)
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠.你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 ...
- 《LeetCode力扣练习》第617题 合并二叉树 Java
<LeetCode力扣练习>第617题 合并二叉树 Java 一.资源 题目: 给你两棵二叉树: root1 和 root2 . 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些 ...
- 牛客题霸 [合并二叉树] C++题解/答案
牛客题霸 [合并二叉树] C++题解/答案 题目描述 已知两颗二叉树,将它们合并成一颗二叉树.合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替.例如: 两颗二叉树是: ...
- 【LeetCode】【HOT】617. 合并二叉树(递归)
[LeetCode][HOT]617. 合并二叉树 文章目录 [LeetCode][HOT]617. 合并二叉树 package hot;import java.util.ArrayDeque; im ...
- 算法训练营 day20 二叉树 最大二叉树 合并二叉树 二叉搜索树中的搜索 验证二叉树
算法训练营 day20 二叉树 最大二叉树 合并二叉树 二叉搜索树中的搜索 验证二叉树 最大二叉树 654. 最大二叉树 - 力扣(LeetCode) 给定一个不重复的整数数组 nums . 最大二叉 ...
- Leetcode.617 合并二叉树
题目链接 Leetcode.617 合并二叉树 easy 题目描述 给你两棵二叉树: root1和 root2. 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会) ...
- LeetCode 617. 合并二叉树
617. 合并二叉树 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客,亓官劼的博客2. 难度 简单 题目 给定两 ...
- 合并二叉树—leetcode617
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 ...
- 小米面试题:合并二叉树
题目描述: 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新 ...
最新文章
- 打开线程 | 进程 | 协程的大门
- python画曲线-python绘制动态曲线教程
- Java 8系列(一): 日期/时间- JSR310( Date and Time API)
- callee与caller
- 链表基础概念与经典题目(Leetcode题解-Python语言)
- TCP 粘包和拆包及解决方案
- SQL执行计划错误导致临时表空间不足
- 直觉模糊有计算机知识嘛,多源直觉模糊信息系统的知识获取方法
- 基于51单片机模拟交通灯程序
- JAVA初学者推荐《Java开发实战经典》李兴华著
- RS485电路及隔离技术(收藏)
- mac电脑usb连接android手机,【已解决】安卓手机小米9如何连接到Mac电脑中去拷贝手机中图片...
- CHM转换PDF好轻松
- oracle dba_users,为什么dba_users里有的用户却总是select不出来
- MtaEdt22.exe修改IIS连接数无效的另类解决连接数的方法
- adb 查看手机的ip地址
- 中兴跳楼程序员妻子:他们就这样把我老公逼死了
- python模型保存:保存字典数据 checkpiont+ pth文件处理
- Vue使用Router报错:ncaught ReferenceError: VueRouter is not defined
- python许可证_一图看懂各种许可协议
热门文章
- Entity Framework Core延期及弃用的特性
- 我的世界服务器抽奖系统怎么弄,我的世界自动识别货币抽奖机如何制作
- vscode 头文件包含问题_WSL+VSCode = Linux ?
- ArcGIS实验教程——实验十四:空间数据库的建立
- Android插件化开发之AMS与应用程序(客户端ActivityThread、Instrumentation、Activity)通信模型分析
- spring之使用Spring Security实现权限管理
- Android之手机摇一摇震动刷新(支持ListView、GridView、WebView)并生成我的二维码
- 计算机模拟考总结,高职单考单招计算机模拟一技术总结.doc
- 计算机无法创建新文件夹,无法创建文件,教您无法新建文件夹怎么办
- 美女的床真的好难爬......