leetcode - 226. 翻转二叉树
翻转一棵二叉树。
示例:
输入:
输出:
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {public:TreeNode* invertTree(TreeNode* root) {if(root==NULL)return root;TreeNode* left = invertTree(root->left);TreeNode* right = invertTree(root->right);root->left = right;root->right = left;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. 翻转二叉树(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. 翻转二叉树
问题 翻转一个二叉树,例子如下: 输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1 可以看出相当于原二叉树的镜像,也就是像逆置二叉树的每一层 解决 ...
- 代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树 层序遍历 卡哥文解 视频讲解 题目链接:102.二叉树的层序遍历 解题思路 代码实现 题目链接:107.二叉树的 ...
最新文章
- 【Linux】【通信】1.ping不通
- 洛谷 1658 购物
- volunteer research
- 什么是连续潮流cpf_2019童装秋冬潮流趋势报告:一文读懂童装潮流四大消费趋势...
- 外存中的对换区和文件区
- C++ struct和class的区别
- html转换jquery,将html字符串转化为jquery对象
- 【Redis数据库】命令学习笔记——发布订阅、事务、脚本、连接等命令汇总
- rs232接口_、 迪文串口屏TTL与主控板RS232电平信号转换方案
- linux里面的命令
- CVPR 2022|群核前沿院等提出首个基于数据驱动的面检测算法
- 首届电子商务AI算法大赛 Organized by automlai
- python 拼音搜索中文_JS实现输入拼音搜索中文列表
- 数据分析 之 归因分析,多因素影响下如何归因?
- [生成模型新方向]: score-based generative models
- 全球物联网产品信息安全国际技术规范(ISO15408体系)——《物联网安全通信模块信息安全技术规范》(IoT Secure Communications Module Protection Profi
- 青龙面板扩展定时任务——九章头条
- Linux中升级GLIBC,终结版,测试通过
- jsoncpp写法更新
- AndroidStudio开发笔记1--第一个app