技术栈

反转二叉树(力扣226)

奉常席梦雨2024-04-18 17:54

解题思路:用队列进行前序遍历的同时把节点的左节点和右节点交换

具体代码如下:

复制代码
class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if (root == NULL) return root;
        swap(root->left, root->right);  // 中
        invertTree(root->left);         // 左
        invertTree(root->right);        // 右
        return root;
    }
};

具体题目如下:

翻转一棵二叉树。

上一篇:【系统分析师】系统规划
下一篇:Day3 权限管理
相关推荐
CoovallyAIHub
7 分钟前
破局红外小目标检测:异常感知Anomaly-Aware YOLO以“俭”驭“繁”
深度学习·算法·计算机视觉
点云SLAM
31 分钟前
图论中邻接矩阵和邻接表详解
算法·图论·slam·邻接表·邻接矩阵·最大团·稠密图
啊董dong
37 分钟前
课后作业-2025年11月23号作业
数据结构·c++·算法·深度优先·noi
星释
43 分钟前
Rust 练习册 80:Grains与位运算
大数据·算法·rust
dlz0836
1 小时前
从架构到数据结构,到同步逻辑,到 show run 流程优化
数据结构
jllws1
1 小时前
数据结构_字符和汉字的编码与查找
数据结构
zzzsde
1 小时前
【C++】C++11(1):右值引用和移动语义
开发语言·c++·算法
学困昇
1 小时前
C++11中的包装器
开发语言·数据结构·c++·c++11
sheeta1998
4 小时前
LeetCode 每日一题笔记 日期:2025.11.24 题目:1018. 可被5整除的二进制前缀
笔记·算法·leetcode
热门推荐
01GitHub 镜像站点02【保姆级教程】免费使用Gemini3的5种方法!免翻墙/国内直连03BongoCat - 跨平台键盘猫动画工具04UV安装并设置国内源05安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)06Google Antigravity:无法登录?早期错误、登录修复和用户反馈指南07Linux下V2Ray安装配置指南08Spring Boot 4.0 发布总结:新特性、依赖变更与升级指南09全球最强模型Grok4,国内已可免费使用!(附教程)10Labelme从安装到标注:零基础完整指南