20170928_二叉树的镜像

最新推荐文章于 2021-03-05 23:13:09 发布

风暴计划

最新推荐文章于 2021-03-05 23:13:09 发布

阅读量233

点赞数

分类专栏： C++基础知识专题文章标签：二叉树镜像二叉树的镜像

本文链接：https://blog.csdn.net/cmm0401/article/details/78128843

版权

C++基础知识专题专栏收录该内容

72 篇文章 0 订阅

订阅专栏

20170928_二叉树的镜像

//二叉树的镜像
/*
请完成一个函数，输入的是一个二叉树，输出该二叉树的镜像。
*/

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<numeric>
#include<functional>
using namespace std;

struct BinTreeNode
{
	int value;
	BinTreeNode *pLeft;
	BinTreeNode *pRight;
	BinTreeNode(int x):value(x),pLeft(nullptr),pRight(nullptr) {};
};

void MirrorTree(BinTreeNode *pNode)
{
	if(pNode==nullptr)
		return;
	if(pNode->pLeft==nullptr && pNode->pRight==nullptr)
		return;
	BinTreeNode *temp=pNode->pLeft;
	pNode->pLeft=pNode->pRight;
	pNode->pRight=temp;

	if(pNode->pLeft!=nullptr)
		MirrorTree(pNode->pLeft);
	if(pNode->pRight!=nullptr)
		MirrorTree(pNode->pRight);
}