二叉树的镜像

最新推荐文章于 2021-02-21 06:45:37 发布

原创最新推荐文章于 2021-02-21 06:45:37 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种实现二叉树镜像翻转的方法，通过递归算法，交换二叉树每个节点的左右子节点，从而达到翻转整个二叉树的效果。代码使用C++编写，展示了如何定义二叉树节点结构体，并提供了镜像翻转的具体实现。

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

#include<iostream>
#include<string.h>

using namespace std;

struct TreeNode{
    int val;
    TreeNode* Lnode;
    TreeNode* Rnode;
    TreeNode(int i=0)
    {
        val=i;
        Lnode=nullptr;
        Rnode=nullptr;
    }
};

void MirrorTree(TreeNode* root)
{
    if(root==nullptr)
        return;
    
    TreeNode* tmp=root->Lnode;
    root->Lnode=root->Rnode;
    root->Rnode=tmp;
    
    MirrorTree(root->Lnode);
    MirrorTree(root->Rnode);
}