LeetCode题解与算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

226. 翻转二叉树

浏览 166 扫码 分享 2023-11-24 20:36:19
  • 原题地址(简单)">原题地址(简单)

    原题地址(简单)

    入门级的二叉树算法题。

    1. class Solution {
    2. public:
    3. TreeNode* invertTree(TreeNode* root) {
    4. if(!root) return nullptr;
    5. invertTree(root->left);
    6. invertTree(root->right);
    7. swap(root->left, root->right);
    8. return root;
    9. }
    10. };

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • README
    • 算法与模板
      • 二分查找模板
      • Floyd龟兔赛跑算法
      • 堆排序详解及代码
      • 快速排序详解及代码
      • 蓝桥杯遍历年份模板
      • 最大公约数解法
      • 树的三种遍历(递归 非递归)
      • Morris遍历二叉树(空间复杂度O(1))
      • 动态规划详解及与分治法的异同
      • 优先队列/堆简介
      • 并查集算法详解
    • 力扣刷题记录
    • 力扣题目
      • 双指针/滑动窗口
        • 18. 四数之和
        • 19. 删除链表的倒数第N个节点
        • 27. 移除元素
        • 88.合并两个有序数组
        • 125.验证回文串
        • 141.环形链表
        • 167.两数之和 II - 输入有序数组
        • 344. 反转字符串
        • 345.反转字符串中的元音字母
        • 424. 替换后的最长重复字符
        • 524.通过删除字母匹配到字典里最长单词
        • 633.平方数之和
        • 680.验证回文字符串 Ⅱ
        • 925. 长按键入
        • 977. 有序数组的平方
        • 995. K 连续位的最小翻转次数
        • 1052. 爱生气的书店老板
        • 1208. 尽可能使字符串相等
        • 1423. 可获得的最大点数
        • 1438. 绝对差不超过限制的最长连续子数组
      • 排序
        • 75.颜色分类
        • 215.数组中的第K个最大元素
        • 347.前 K 个高频元素
        • 451.根据字符出现频率排序
        • 1365. 有多少小于当前数字的数字
      • 贪心
        • 122.买卖股票的最佳时机 II
        • 392. 判断子序列
        • 406. 根据身高重建队列
        • 435.无重叠区间
        • 452.用最少数量的箭引爆气球
        • 455.分发饼干
        • 605. 种花问题
        • 665. 非递减数列
        • 763. 划分字母区间
      • 动态规划
        • 10. 正则表达式匹配
        • 53. 最大子序和
        • 121. 买卖股票的最佳时机
        • 303. 区域和检索 - 数组不可变
        • 304. 二维区域和检索 - 矩阵不可变
        • 416. 分割等和子集
        • 486. 预测赢家
        • 834. 树中距离之和
        • 845. 数组中的最长山脉
      • 优先队列/堆
        • 23. 合并K个升序链表
        • 295. 数据流的中位数
        • 480. 滑动窗口中位数
        • 703. 数据流中的第 K 大元素
      • 二分法
        • 34. 在排序数组中查找元素的第一个和最后一个位置
        • 69. x 的平方根
        • 153. 寻找旋转排序数组中的最小值
        • 278. 第一个错误的版本
        • 540. 有序数组中的单一元素
        • 744. 寻找比目标字母大的最小字母
      • 哈希表
        • 1. 两数之和
        • 380. 常数时间插入、删除和获取随机元素
        • 381. O(1) 时间插入、删除和获取随机元素 - 允许重复
        • 697. 数组的度
        • 771. 宝石与石头
        • 888. 公平的糖果棒交换
        • 1207. 独一无二的出现次数
      • 字符串
        • 151. 翻转字符串里的单词
        • 844. 比较含退格的字符串
      • 链表
        • 2. 两数相加
        • 24. 两两交换链表中的节点
        • 143. 重排链表
        • 234. 回文链表
      • 二叉树
        • 94. 二叉树的中序遍历
        • 106. 从中序与后序遍历序列构造二叉树
        • 116. 填充每个节点的下一个右侧节点指针
        • 117. 填充每个节点的下一个右侧节点指针 II
        • 129. 求根到叶子节点数字之和
        • 144. 二叉树的前序遍历
        • 145. 二叉树的后序遍历
        • 226. 翻转二叉树
        • 235. 二叉搜索树的最近公共祖先
        • 257. 二叉树的所有路径
        • 501. 二叉搜索树中的众数
        • 530. 二叉搜索树的最小绝对差
        • 538. 把二叉搜索树转换为累加树
        • 617. 合并二叉树
        • 637. 二叉树的层平均值
        • 701. 二叉搜索树中的插入操作
      • 回溯
        • 37. 解数独
        • 39. 组合总和
        • 40. 组合总和 II
        • 51. N 皇后
        • 52. N皇后 II
        • 77. 组合
        • 79. 单词搜索
        • 112. 路径总和 I
        • 113. 路径总和 II
        • 216. 组合总和 III
      • 分治
        • 95. 不同的二叉搜索树 II
        • 241. 为运算表达式设计优先级
      • 并查集
        • 721. 账户合并
        • 1579. 保证图可完全遍历
      • 数学和其他
        • 7. 整数反转
        • 8. 字符串转换整数 (atoi)
        • 13. 罗马数字转整数
        • 60. 第k个排列
        • 118. 杨辉三角
        • 119. 杨辉三角 II
        • 448. 找到所有数组中消失的数字
        • 463. 岛屿的周长
        • 485. 最大连续1的个数
        • 561. 数组拆分 I
        • 566. 重塑矩阵
        • 766. 托普利茨矩阵
        • 1002. 查找常用字符
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注