牛客题霸 [合并二叉树] C++题解/答案
牛客题霸 [合并二叉树] C++题解/答案
题目描述
已知两颗二叉树,将它们合并成一颗二叉树。合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替。例如:
两颗二叉树是:
Tree 1
1
/ \
3 2
/
5
Tree 2
2
/
1 3
\
4 7
合并后的树为
3
/
4 5
/ \
5 4 7
题解:
题目的本质就是两颗树对应的部位相加
所以
t1的左子树=t1的左子树+t2的右子树
t1的右子树=t1的右子树+t2的右子树
代码:
/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution {public:/*** * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类*/TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {// write code hereif (!t1 && !t2) {return NULL;}if (!t1) {return t2;}if (!t2){return t1;}t1->val+=t2->val;t1->left=mergeTrees(t1->left, t2->left);t1->right=mergeTrees(t1->right, t2->right);return t1;}
};
牛客题霸 [合并二叉树] C++题解/答案相关推荐
- 牛客题霸 [ 寻找峰值] C++题解/答案
牛客题霸 [ 寻找峰值] C++题解/答案 题目描述 山峰元素是指其值大于或等于左右相邻值的元素.给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰.找到索引最大的那个山峰元素并 ...
- 牛客题霸 [ 大数乘法] C++题解/答案
牛客题霸 [ 大数乘法] C++题解/答案 题目描述 以字符串的形式读入两个数字,编写一个函数计算它们的乘积,以字符串形式返回. (字符串长度不大于10000,保证字符串仅由'0'~'9'这10种字符 ...
- 牛客题霸 [ 孩子们的游戏] C++题解/答案
牛客题霸 [ 孩子们的游戏] C++题解/答案 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样 ...
- 牛客题霸 [比较版本号] C++题解/答案
牛客题霸 [比较版本号] C++题解/答案 题目描述 如果version1 > version2 返回1,如果 version1 < version2 返回-1,不然返回0. 输入的ver ...
- 牛客题霸 [矩阵乘法] C++题解/答案
牛客题霸 [矩阵乘法] C++题解/答案 题目描述 给定两个nn的矩阵A和B,求AB. 题解: 都学过矩阵相乘把,[i][k]=[i][j]*[j][k] 代码: class Solution {pu ...
- 牛客题霸 [顺时针旋转矩阵] C++题解/答案
牛客题霸 [顺时针旋转矩阵] C++题解/答案 题目描述 有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度. 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于 ...
- 牛客题霸 [丑数] C++题解/答案
牛客题霸 [丑数] C++题解/答案 题目描述 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求 ...
- 牛客题霸 [矩阵查找] C++题解/答案
牛客题霸 [矩阵查找] C++题解/答案 题目描述 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法,矩阵具有如下特征: 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 ...
- 牛客题霸 [括号生成] C++题解/答案
牛客题霸 [括号生成] C++题解/答案 题意: 给出n对括号,请编写一个函数来生成所有的由n对括号组成的合法组合. 例如,给出n=3,解集为: "((()))", "( ...
最新文章
- Linux aptget 参数,ubuntu下apt-get 命令参数大全
- 中国科学院院士骆清铭: “看见”大脑
- MaxCompute安全管理指南-基础篇
- Oracle Primavera P6 R84单机版安装教程
- dotcpp1115 DNA-打印图案
- pycharm cant open file_PyCharm
- HashMap, LinkedHashMap 和 TreeMap的区别
- 大数据解密之你的同事都跳槽到了哪些公司
- Asp.net源码上周更新目录(5.12-5.18)
- 登月源码登顶 GitHub Top1,37000 Star 致敬人类登月 50 周年!
- 虚拟机网卡还原默认设置
- oracle表的incremental,ODI IKM Oracle Incremental Update的四种探测处理策略
- 408 计算机网络 知识点总结
- Typora如何设置字体的颜色
- uva 10098 生成字典续序列
- 如何简单又好看地美化你的Ubuntu界面
- SparkEnv源码解读
- 快速重命名文件夹,教你怎样在每个文件夹名中添加符号
- 小刚的Android研究笔记~在未开启USB调试的Android手机绕过锁屏密码
- 惠普HP Deskjet 1180c 打印机驱动
热门文章
- 除了PS,原来这个也可以轻松实现图像处理!
- android view存储为jpg,Android长按imageview把图片保存到本地的实例代码
- js template换行_JavaScript字符串换行符?
- 职称计算机还用考试,职称计算机考试注意事项
- mongodb可视化工具 linux,Linux中安装启动MongoDB与可视化工具
- ajax php 动态,jQuery+PHP+Ajax实现动态数字统计展示功能
- merge函数_c语言中的merge函数
- python调用libvirt_通过python获取kvm虚拟机的监控信息(基于libvirt API)
- 服务器虚拟化分为半,服务器虚拟化有哪些?
- leetcode37. 解数独