备忘–剑指offer第2版，27题二叉树的镜像非递归解法

最新推荐文章于 2021-03-24 17:15:42 发布

原创最新推荐文章于 2021-03-24 17:15:42 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #C++

剑指offer备忘专栏收录该内容

8 篇文章

订阅专栏

本文提供了一种非递归方法来解决剑指Offer 28题中的对称二叉树问题。通过使用vector存储节点，实现二叉树节点的左右子节点互换，达到对称翻转的效果。

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

备忘–剑指offer28题对称的二叉树非递归解法
牛客网试题链接：https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&&tqId=11171&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if (pRoot == nullptr)
            return ;
        vector<TreeNode*> vt;
        vt.push_back(pRoot);
        int i=0;
        TreeNode * p_temp;
        while (i<vt.size())
        {
            if (vt[i]->left != nullptr || vt[i]->right !=nullptr )
            {
                p_temp = vt[i]->left;
                vt[i]->left = vt[i]->right;
                vt[i]->right = p_temp;
                if (vt[i]->left != nullptr)
                    vt.push_back(vt[i]->left);
                if (vt[i]->right != nullptr)
                    vt.push_back(vt[i]->right);
            }
            i++;
        } 
        
    }
};