技术栈

LeetCode226:反转二叉树

一个小猴子`2024-04-01 23:40

题目描述

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


解题思想

使用前序遍历和后序遍历比较方便

代码

cpp 复制代码
class Solution {
public:
   
    TreeNode* invertTree(TreeNode* root) {
        if (root == nullptr) return root;
        
        swap(root->left, root->right);
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
};
上一篇:Docker常用命令
下一篇:[机器学习]练习KNN算法-曼哈顿距离
相关推荐
纪元A梦
20 分钟前
贪心算法应用:信用评分分箱问题详解
java·算法·贪心算法
过河卒_zh1566766
1 小时前
9.13AI简报丨哈佛医学院开源AI模型,Genspark推出AI浏览器
人工智能·算法·microsoft·aigc·算法备案·生成合成类算法备案
D.....l
2 小时前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法
sinat_28694519
2 小时前
Case-Based Reasoning用于RAG
人工智能·算法·chatgpt
Athenaand
2 小时前
代码随想录算法训练营第50天 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础
算法·图论
地平线开发者
2 小时前
征程 6 灰度图部署链路介绍
人工智能·算法·自动驾驶·汽车
徐子童
4 小时前
优选算法---链表
数据结构·算法·链表·面试题
如意.759
4 小时前
从零开始的指针(3)
算法
热门推荐
01KGG转MP3工具|非KGM文件|解密音频02GitHub 镜像站点03UV安装并设置国内源04conda中设置镜像地址(附所有可换的地址)05A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程0646个Nano-banana 精选提示词,持续更新中07UV 工具安装与国内镜像源配置指南08突破百度网盘的下载限速,两种方法教会你【超详细】09教你如何认证 Gemini 教育优惠的二次验证,薅个 1年的 Gemini Pro 会员10Spec-Kit 使用指南