LeetCode:226. 翻转二叉树
226. 翻转二叉树
- 题目:
- 解题思路:
- 源码:
- 踩坑点:
题目:
解题思路:
用递归的方法将二叉树的左右节点互换,核心思想就是交换
源码:
struct TreeNode* invertTree(struct TreeNode* root){if(root == NULL)return NULL;struct TreeNode* tmp = root -> left;root->left = invertTree(root->right);root->right = invertTree(tmp);return root;
}
踩坑点:
一定要判断是否二叉树为空
LeetCode:226. 翻转二叉树相关推荐
- Java实现 LeetCode 226 翻转二叉树
226. 翻转二叉树 翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell ...
- LeetCode 226 翻转二叉树
思路 递归: 考虑翻转二叉树根结点的左子树和右子树 递归出口 1.如果root为NULL,返回空节点 if(root==NULL)return NULL; 2.如果root不为NULL,且左右子树全为 ...
- LeetCode 226. 翻转二叉树(DFS BFS)
文章目录 1. 题目信息 2. 解题 2.1 DFS 2.2 BFS 1. 题目信息 翻转一棵二叉树. 示例:输入:4/ \2 7/ \ / \ 1 3 6 9输出:4/ \7 2/ \ / \ 9 ...
- leetcode 226. 翻转二叉树
难度:简单 频次:47 题目: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 解题思路: 1.DFS遍历的时候反转root的左右节点即可 2.后者用队列模拟栈模拟递归 代码 / ...
- Leetcode 226. 翻转二叉树 (每日一题 20210819)
翻转一棵二叉树.示例:输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1链接:https://leetcode-cn.com/problems/in ...
- LeetCode 226翻转二叉树-简单
翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 代码如下: /*** Definition for a binar ...
- leetcode - 226. 翻转二叉树
翻转一棵二叉树. 示例: 输入: 输出: /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode ...
- Leetcode——226. 翻转二叉树
问题 翻转一个二叉树,例子如下: 输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1 可以看出相当于原二叉树的镜像,也就是像逆置二叉树的每一层 解决 ...
- 代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树 层序遍历 卡哥文解 视频讲解 题目链接:102.二叉树的层序遍历 解题思路 代码实现 题目链接:107.二叉树的 ...
最新文章
- .Net Core快速创建Windows服务
- Codeforces Gym100812 L. Knights without Fear and Reproach-扩展欧几里得(exgcd)
- Linux安装telnet
- wxWidgets随笔(4)-hello,world
- 走近webpack(3)--图片的处理
- python-演练-数据排除-从学生得分中去除题目源中并不存在的题
- signature=c9e077ef93038bf703dbc146dd834bb7,基于RSASignUtil非对称私钥进行字符串加签及公钥解密验证的完整代码示例...
- 黑客在数十个 WordPress 插件和主题中插入秘密后门,可发动供应链攻击
- oauth2 单点登录_六个高Star开源项目,让你更懂OAuth和单点登录
- php查找之二分查找
- python product函数
- 我为什么要理解storm的一些概念
- 图像任意角度旋转和翻转(C#)
- 计算机无法安装新字体,xp系统电脑安装新字体后无法使用的解决方法
- 金山pdf阅读器 独立版V10.1.0.6683
- python wordcloud 对电影《我不是潘金莲》制作词云
- 如何通俗的理解机器学习中的VC维、shatter和break point?
- 【牛客网-公司真题-前端入门篇】——2021牛客模考-卷1
- Windows基础 加固
- FineReport缺失字体检测
热门文章
- 大数据时代,前端开发者该如何提升自身竞争力(附教程视频)
- python3 新式类_python新式类和旧式类区别
- Kafka 2.0 升级,看看携程怎么操作!
- 卷积神经网络CNN(8)—— Pix2Pix Application -- Aerialmap Lane Line Detection (Pix2Pix应用:航拍图车道线检测)
- 为啥我的Python这么慢 - 项查找 (二)
- php爬虫js解析,Spider抓取动态内容(JavaScript指向的页面)
- mysql 聚合函数求积_Oracle聚合求和和聚合求积(顺便解决BOM展开的问题)
- 【ES6(2015)】Module模块
- 网页设计代码_盘点2020年网站设计工具让设计师插上翅膀
- Qt文档阅读笔记-单元测试中构建标准检测程序(CPU、Linux性能、内存泄漏等)