LeetCode 226翻转二叉树-简单
翻转一棵二叉树。
示例:
输入:
4/ \2 7/ \ / \
1 3 6 9
输出:
4/ \7 2/ \ / \
9 6 3 1
代码如下:
/*** 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:TreeNode* invertTree(TreeNode* root) {if (root==nullptr)return nullptr;TreeNode *leftnode = invertTree(root->left);TreeNode *rightnode = invertTree(root->right);root->left = rightnode;root->right = leftnode;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 翻转二叉树
思路 递归: 考虑翻转二叉树根结点的左子树和右子树 递归出口 1.如果root为NULL,返回空节点 if(root==NULL)return NULL; 2.如果root不为NULL,且左右子树全为 ...
- 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. 翻转二叉树
翻转一棵二叉树. 示例: 输入: 输出: /*** 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.二叉树的 ...
最新文章
- 【 FPGA 】序列检测器的Mealy状态机实现
- [No0000A6]Visual Studio 2015 中的常用命令的默认键盘快捷键-VS2015 Shortcut
- Morphling:云原生部署 AI , 如何把降本做到极致?
- 【玩转cocos2d-x之十五】关卡选择的设计
- android的findviewbyid,Android O预览findViewById编译错误
- 解决问题 com.alibaba.fastjson.JSONObject cannot be cast to xxx
- 女人,就是不适合做IT!
- 自动化测试——接口测试——增删改查
- Android开发学习笔记:数据存取之File浅析
- ⭐图例结合超硬核讲解shiro⭐
- 最大最小距离聚类算法c语言,聚类算法-最大最小距离算法(实例+代码)
- Android Studio内置JDK源码关联和断点错乱问题解决
- 机房服务器巡视项目,年底,机房巡检不能少
- 鄙视那些把爬虫当作AI的SB,清华学霸尹成大哥的历史上最强大的爬虫视频
- switch中使用枚举
- VMware ESXi 7.0 U2 SLIC Unlocker USB 网卡驱动集成镜像 202109 更新
- Kotlin - 改良工厂模式
- HTML5期末大作业:仿悦世界游戏网站设计——仿悦世界游戏官网(6页) HTML+CSS+JavaScript web网页设计实例作业
- BZOJ 1050 [HAOI2006]旅行comf(最小生成树)
- 一起talk C栗子吧(第一百八十七回:C语言实例--反余弦函数 )
热门文章
- linux之openssl简单介绍
- 【iVX 初级工程师培训教程 10篇文拿证】09 聊天室制作
- 九、二手信息站点后台完成 (IVX 快速开发教程)
- 电子商务应用课程知识整理 第一章-电子商务概述与类型
- linux 编译工具链,Linux工具链for TKStudio下载_Linux工具链for TKStudio官方下载-太平洋下载中心...
- socket.io服务端是java_SpringBoot(23) 集成socket.io服务端和客户端实现通信
- 年纪都这么大了,还在倒班工作......
- 2018 Kaggle 报告:在技术领域,女性从业者持续减少,00后开始展露头脚
- 朋友圈有趣的灵魂都去哪了?这几个优质公号给你答案
- rocketmq 顺序消费_10 分钟看懂消息队列 RocketMQ