• 首页

  • 文章归档

  • 文章分类

  • 日志

  • 图库

  • 友链

  • 留言板

  • 关于我
H i , m e g u m i
H i , m e g u m i

无名高

获取中...

09
16
算法题

LeetCode 226.翻转二叉树

发表于 2020-09-16 • 树 leetcode • 被 63 人看爆

image.png

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

昨天的每日一题太难了,没做出来。。
今天开胃小菜,思路没啥好说的

我写的代码:

class Solution {
public:
    // 反转二叉树
    TreeNode* invertTree(TreeNode* root) {
        invert(root);
        return root;
    }
    
    void invert(TreeNode* root){
        if (root == nullptr) {
            return;
        }
        // 反转左右孩子节点的指向
        TreeNode* temp = root->left;
        root->left = root->right;
        root->right = temp;
        //递归去左右子树
        invert(root->left);
        invert(root->right);
    }
    
};
分享到:
剑指Offer 66.构建乘积数组
LeetCode 94.二叉树的中序遍历
  • 文章目录
  • 站点概览
无名高

帅哥无名高

我们是如何走到这一步

Github QQ Email RSS
看爆 Top5
  • SpringBoot学习笔记 412次看爆
  • JDBC核心技术笔记 335次看爆
  • SpringMVC学习笔记 274次看爆
  • 解决在IDEA编写Java代码时,向数据库中插入中文字符后显示?乱码问题 268次看爆
  • Linux安装zookeeper 238次看爆
粤公网安备 44030702003128号
本站总访问量次 本站访客数人次

Copyright © 2021 无名高 · 黔ICP备20006240号

Proudly published with Halo · Theme by fyang · 站点地图