LeetCode-226-反转二叉树
给你一棵二叉树的根节点 root
,翻转这棵二叉树,并返回其根节点。
class Solution {public TreeNode invertTree(TreeNode root) {if(root == null){return null;}invertTree(root.left);//左递归invertTree(root.right);//右递归
//交换左右子树的值TreeNode temp = root.left;root.left = root.right;root.right = temp;return root;}
}
疑惑,如果左右不对称,怎么交换值?
右图中的运算过程可知,上面的代码完全可以实现题目的要求,如果不能理解,结合代码和上图理解。
LeetCode-226-反转二叉树相关推荐
- LeetCode:226. 翻转二叉树
226. 翻转二叉树 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 用递归的方法将二叉树的左右节点互换,核心思想就是交换 源码: struct TreeNode* invertTree(s ...
- Java实现 LeetCode 226 翻转二叉树
226. 翻转二叉树 翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell ...
- leetcode 226. 翻转二叉树
难度:简单 频次:47 题目: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 解题思路: 1.DFS遍历的时候反转root的左右节点即可 2.后者用队列模拟栈模拟递归 代码 / ...
- 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. 翻转二叉树 (每日一题 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 翻转二叉树
思路 递归: 考虑翻转二叉树根结点的左子树和右子树 递归出口 1.如果root为NULL,返回空节点 if(root==NULL)return NULL; 2.如果root不为NULL,且左右子树全为 ...
- Leetcode——226. 翻转二叉树
问题 翻转一个二叉树,例子如下: 输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1 可以看出相当于原二叉树的镜像,也就是像逆置二叉树的每一层 解决 ...
- 五种方式反转二叉树(前序递归和迭代反转,后序递归和迭代反转,层序反转)
leetcode 226 反转二叉树 题目链接 翻转一棵二叉树. 示例: 输入: 4 / 2 7 / \ / 1 3 6 9 输出: 4 / 7 2 / \ / 9 6 3 1 五种方式实现二叉树的反 ...
最新文章
- Swift3.0带来的变化汇总
- SprintBoot中如何构造Bean原理分析
- Keras: 多输入及混合数据输入的神经网络模型
- SAP License:GR/IR
- 史上最全排序算法总结 | 原力计划
- oracle导入dmp文件数据,dmp文件导入Oracle数据库
- 披一张机器皮,智能就有了?!
- Bailian3468 电池的寿命【贪心】
- [洛谷P5431]【模板】乘法逆元2
- PForDelta的介绍论文
- Fences有一个桌面分区消失了怎么办
- 无纸化办公中如何保护数据安全
- 基于SSM的教师本科教学质量评价管理系统
- 电路自学2-储能元件(电容+电感+储能元件的串并联)
- 特效开发阶段:bootstrap+react小节
- 交互设计人员什么阶段介入
- 今日头条Android适配方案,android 今日头条的屏幕适配理解
- SSL证书的加密算法都有哪些?
- java玩gbc,GB也有相当严谨的格斗游戏。GBC少年街霸2.让我稍微惊喜了一下。
- GitHub开源协议详解及常用协议介绍
热门文章
- 出售中文版webgame程序,有后台,带商业功能,可演示
- Python实现遥感生态指数计算
- 原神-孤云秘宝(unity实训案例)(一)——模型的下载和导入
- 忘记密码解决,Win7 Administrator账号密码忘记 解决办法
- 《代码简洁之道》读书笔记之五:系统和迭进
- Chrome的Vimium经典教程
- GD32F30x_AddOn_V2.2.0的坑
- 江西新华计算机学院,江西新华电脑学院
- 为iPhone6设计自适应布局(一)
- android 打开地图选项,Android 打开地图App 和 网页版地图