当前位置: 首页 > news >正文

LeeCode_226反转二叉树

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

示例 1:

image-3

输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]

//法一:
class Solution {
public:TreeNode* invertTree(TreeNode* root){if(root == nullptr){return nullptr;}TreeNode* left = invertTree(root->left);TreeNode* right = inverTree(root->right);root->left = right;root->right = left;return root;}
};//法二:
class Solution{
public:TreeNode* invertTree(TreeNode* root){if(root == nullptr){return nullptr;}swap(root->left,root->right);invertTree(root->left);invertTree(root->right);return root;}
};
http://www.jsqmd.com/news/19758/

相关文章:

  • picture
  • 详细介绍:wpf之 Popup
  • ? #4
  • 结对项目-生成四则运算
  • CSS3 超实用属性:pointer-events (可穿透图层的鼠标事件)
  • C++开源库使用:nlohmann/json - 指南
  • 实用指南:JAVA学习-预科部分(路线、博客、预备基础)
  • 【比赛记录】2025CSP+NOIP 冲刺模拟赛合集Ⅱ
  • 取证-windbg和dmp,以及文件分析基本流程
  • 20232422 2025-2026-1 《网络与系统攻防技术》实验二实验报告
  • 羊驼二次免疫的六大风险:纳米抗体制备不可忽视的 “隐形陷阱”
  • 深入解析:线性代数 SVD | 令人困扰的精度 1
  • 完整教程:C++项目:仿muduo库高并发服务器-------connection模块
  • 营销数字化专家要求
  • 小程序反编译包的架构文件
  • 【最终章】-串口收发指令处理器-Verilog语法学习EP12 - 教程
  • 10.22 CSP-S模拟37/2025多校冲刺CSP模拟赛7 改题记录
  • 完整教程:LeapMotion_Demo演示
  • [题解]P11126 [ROIR 2024] 三等分的数组 (Day 2)
  • Acrobat Pro DC 2025下载及破解安装教程,附永久免费免激活中文版Acrobat Pro DC安装包(稳定版)
  • VSLAM 十四讲--阅读中知识点记录
  • 20232307 2025-2026-1 《网络与系统攻防技术》实验二实验报告
  • 1111111111111
  • Fiddler Script语句整理
  • 微服务正在悄然消亡:这是一件美好的事
  • 数据库学习篇(持续更新中)
  • Fortinet产品安全漏洞分析:FGFM协议未经认证连接重置漏洞
  • fiddler修改请求(修改搜索框的内容)
  • 20251022
  • 10月22号