当前位置: 首页 > 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.zskr.cn/news/27719.html

相关文章:

  • TRAE 设计团队如何玩转 Vibe Coding(下)|设计工具生成与提效篇
  • 取证-windbg和dmp,以及文件分析基本流程
  • 20232422 2025-2026-1 《网络与系统攻防技术》实验二实验报告
  • 完整教程:C++项目:仿muduo库高并发服务器-------connection模块
  • 营销数字化专家要求
  • 完整教程:LeapMotion_Demo演示
  • [题解]P11126 [ROIR 2024] 三等分的数组 (Day 2)
  • 1111111111111
  • 数据库学习篇(持续更新中)
  • Fortinet产品安全漏洞分析:FGFM协议未经认证连接重置漏洞
  • Yolo11分割模型
  • 这是一个测试文档
  • 智联笔记项目——251022登录注册、后端管理及内容类型处理优化
  • 2025.10.22博客
  • 完整教程:基于WebAssembly的STEP文件3D在线查看器实现详解
  • 实用指南:86-python电网可视化项目-6
  • 通过电脑调试 Android/iOS 手机端网页
  • CMS垃圾回收器详解
  • 实用指南:生活琐记(3)
  • 设计模式-建造者模式 - 实践
  • 实用指南:C++设计模式_创建型模式_原型模式Prototype
  • 第二十一篇
  • [MS-DOS]MS-DOS 6.22 with CD-ROM Driver.ver.6.22.English下载与安装
  • 2025 年国内品牌设计公司最新推荐排行榜:聚焦行业领军者优势,精选优质服务商深度解析
  • 087_尚硅谷_switch使用细节(1)
  • 2025 年感温电缆厂家最新推荐权威榜单重磅发布,全方位解析头部品牌优势助力工业消防精准选型
  • 完整教程:2- 十大排序算法(希尔排序、计数排序、桶排序)
  • Windows Server 2025 安装IIS服务
  • 今日开启!飞书 燕千云年终钜惠活动来袭
  • CF1842G Tenzing and Random Operations 题解