LeetCode-226. 翻转二叉树

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++ #数据结构

LeetCode刷题专栏收录该内容

36 篇文章

订阅专栏

本文解析LeetCode题目226，探讨如何使用递归和前序遍历的方法实现二叉树的翻转，展示了C++代码并分析了其执行效率。

LeetCode-226. 翻转二叉树

难度：简单

翻转一棵二叉树。

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        /*
        1.递归方法
        if(!root)return NULL;
        TreeNode *left = root->left;
        TreeNode *right = root->right;

        root->left = right;
        root->right = left;
        invertTree(left);
        invertTree(right);
        
        return root;
        */
        /*
        2.前序遍历方法
        */
        if( !root )return nullptr;
        queue<TreeNode*> q;
        q.push(root);
        int size;
        TreeNode* cur;
        TreeNode* left;
        TreeNode* right;
        while( !q.empty() ){
            size = q.size();
            while(size--){
                cur = q.front();
                q.pop();
                left = cur->left;
                right = cur->right;
                cur->left = right;
                cur->right = left;
                if(left)q.push(left);
                if(right)q.push(right);              
            }
        }        
        return root;
        
    }
};