LeetCode_617.合并二叉树
C语言:
/*** Definition for a binary tree node.* 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;}
Java:
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {public TreeNode mergeTrees(TreeNode t1, 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;}
}
相关知识点:
-> 和 . 的区别
性质不同:
->:是指向结构体成员的运算符
. :是断点符号,不属于运算符指向不同:
->:指向结构体或对象的首地址
. :指向结构体或对象访问不同:
->:使用一个指向以便访问结构体或对象内的成员
. :使用一个指向以便访问结构体或对象
LeetCode_617.合并二叉树相关推荐
- 《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. 难度 简单 题目 给定两 ...
- 小米面试题:合并二叉树
题目描述: 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新 ...
- 【LeetCode】617. 合并二叉树
一.题目描述 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的 ...
- 合并二叉树—leetcode617
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 ...
最新文章
- 《文献管理与信息分析》课程学习笔记
- python怎么编辑文件_如何使用python中的方法对文件进行修改文件名
- 高颜值在线绘图平台ImageGP系列教程 - 功能介绍
- indesign缩放图片被切割_indesign修改图片大小的操作流程
- udp广播收到重复包
- keras实现Segnet、FCN、U-Net系列分割网络
- oracle link binaries,Oracle 单实例 Relink Binary Options 说明
- pyecharts制作中国疫情地图
- Mac环境下安装、配置liteide
- win10 退出误登的微软账号,无需改注册机,无需重置系统
- redis 删除操作命令
- react class的写法
- 嘉应大学黄林鑫计算机学院,林鑫-中国科学院大学-UCAS
- BAT的数据红利,催生AI时代的敏捷计算力
- 理解ALSA(二):概览
- iOS开发 - 新特性的坑之应用字体根据系统字体大小而变化
- 解决chrome提示没有注册类错误
- nRF52832学习记录(十、PWM 脉冲调制)
- 用C++代码实现哔哩哔哩BV号转AV号
- 时代剧《胜利者》杀青在即 戴娇倩蔡妍不舍离别_0
热门文章
- divmod数字处理函数
- 第七章:暴力求解法。第二部分
- [导入]二叉树(C#数据结构四)
- 主线程如何等待多线程完成 返回数据_多线程基础体系知识清单
- 机器人学习--定位、建图和导航问题从古至今
- 蓝桥 算法训练 P0505
- C++之全局对象、局部对象、静态对象详解
- _cdecl、_stdcall 、_fastcall、_thiscall 函数调用方式与区别
- #define宏定义中的#,##,@#,\
- 尼康d850相机参数测试软件,尼康 D850最全参数信息曝光 快来围观