Leetcode226.翻转二叉树 -hot100-代码随想录

meeiuliuus

已于 2024-03-05 18:11:40 修改

阅读量488

点赞数 9

分类专栏： # leetcode --- easy 文章标签：算法

于 2024-01-25 09:53:04 首次发布

本文链接：https://blog.csdn.net/qq_52313711/article/details/135837167

版权

leetcode --- easy 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

题目：

代码(首刷看解析 2024年1月25日）：

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;
    }
};

代码（二刷自解 2024年3月5日）

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if (!root) return nullptr;
        swap(root->left, root->right);
        invertTree(root->right);
        invertTree(root->left);
        return root;
    }
};