Leetcode 226. 翻转二叉树

JehanRio

已于 2023-09-12 09:00:12 修改

阅读量79

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法

于 2023-06-06 11:12:01 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131063789

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（首刷自解）
代码（8.16 二刷自解）
代码（9.12 三刷自解）

题目

在这里插入图片描述
Leetcode 226. 翻转二叉树

代码（首刷自解）

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(!root)
            return root;
        auto tmp = root->left;
        root->left = root->right;
        root->right = tmp;
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
};

代码（8.16 二刷自解）

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

func invertTree(root *TreeNode) *TreeNode {
    if root == nil {
        return root
    }
    tmp := root.Left
    root.Left = root.Right
    root.Right = tmp
    invertTree(root.Left)
    invertTree(root.Right)
    return root
}

代码（9.12 三刷自解）

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