226. Invert Binary Tree

最新推荐文章于 2024-10-29 00:15:00 发布

幸运小猴子

最新推荐文章于 2024-10-29 00:15:00 发布

阅读量108

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/sandrew0916/article/details/90762521

leetcode 专栏收录该内容

88 篇文章

订阅专栏

本文介绍了两种翻转二叉树的方法：递归和非递归。递归方法通过交换节点的左右子树并递归调用实现，非递归方法使用栈进行迭代处理。这些算法在数据结构和算法设计中具有重要作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

翻转一棵二叉树。
C++:递归：

TreeNode* invertTree(TreeNode* root) 
    {
        if(root!=NULL)
        {
            TreeNode* tmp=root->left;
            root->left=root->right;
            root->right=tmp;
            invertTree(root->left);
            invertTree(root->right);
        }
        return root;
    }

非递归：

TreeNode* invertTree(TreeNode* root) {
        stack<TreeNode*> sk;
        sk.push(root);
        while(!sk.empty()){
            TreeNode* p=sk.top();
            sk.pop();
            if(p){
                sk.push(p->left);
                sk.push(p->right);
                std::swap(p->left,p->right);                
            }
        }            
        return root;
    }