leetcodeOffer27:二叉树的镜像（看清题目，树的首杀）

CN_Thirteen

于 2020-07-31 11:19:11 发布

阅读量127

点赞数 1

分类专栏： leetcode 文章标签：二叉树

本文链接：https://blog.csdn.net/CN_Thirteen/article/details/107709349

版权

leetcode 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

在这里插入图片描述
使用队列做，保存当前的节点，这个方法我也是最喜欢的浙大何老头教法。
一开始没看懂题，以为光输出来就行，题的意思应该是改编整个树的结构，所以要swap左右节点。

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        queue<TreeNode*> q;
        if(root)
        {
            q.push(root);
        }
        while(q.size())
        {
        	//这个是精髓，保留当前头在哪，然后再pop出去。
            TreeNode* tr = q.front();
            q.pop();
            //改变树的结构，交换左右节点
            swap(tr->left,tr->right);
            if(tr->left)
            {
                q.push(tr->left);
            }
             if(tr->right)
            {
                q.push(tr->right);
            }

        }
        return root;
    }
};