二叉树翻转镜像

最新推荐文章于 2024-07-30 17:47:23 发布

nudt_qxx

最新推荐文章于 2024-07-30 17:47:23 发布

阅读量699

点赞数

分类专栏： Leetcode/剑指offer/算法/数据结构 C++

本文链接：https://blog.csdn.net/xiangxianghehe/article/details/80822671

版权

C++ 同时被 2 个专栏收录

157 篇文章 8 订阅

订阅专栏

Leetcode/剑指offer/算法/数据结构

84 篇文章 7 订阅

订阅专栏

题目地址：https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

这里写图片描述

递归实现：

#include<iostream>
using namespace std;

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)
        {
            return;
        }
     swap(pRoot->left,pRoot->right);
     Mirror(pRoot->right);
     Mirror(pRoot->left);
    }
};

非递归实现：

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)
        {
            return;
        }
        queue<TreeNode*>  q;
        q.push(pRoot);
        while(!q.empty())
        {
            TreeNode *per = q.front();
            TreeNode *tmp = per->left;
            per->left = per->right;
            per->right = tmp;
            if(per->right!=NULL)
            {
                q.push(per->right);
            }
            if(per->left!=NULL)
            {
                q.push(per->left);
            }
        }
        q.pop();

    }
};