二叉树的镜像

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

剑指offer 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种通过递归方式实现二叉树镜像的方法。首先定义了二叉树节点结构，接着提供了插入节点的功能，并实现了镜像递归函数。最后通过随机生成数值创建二叉树并展示镜像前后效果。

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

#include"BinaryTree.h"

void MirrorRecursively(BinaryTreeNode* pNode)
{
	if(pNode==NULL||pNode->m_pLeft==NULL&&pNode->m_pRight==NULL)
		return;
	BinaryTreeNode *pTemp=pNode->m_pLeft;
	pNode->m_pLeft=pNode->m_pRight;
	pNode->m_pRight=pTemp;
	if(pNode->m_pLeft)
		MirrorRecursively(pNode->m_pLeft);
	if(pNode->m_pRight)
		MirrorRecursively(pNode->m_pRight);
}

<pre name="code" class="cpp">#include<iostream>
using namespace std;

struct BinaryTreeNode
{
	int m_nValue;
	BinaryTreeNode* m_pLeft;
	BinaryTreeNode* m_pRight;
};

BinaryTreeNode* insert(BinaryTreeNode** pRoot,int value)
{
	if(*pRoot==NULL)
	{
		*pRoot=new BinaryTreeNode;
		(*pRoot)->m_nValue=value;
		(*pRoot)->m_pLeft=NULL;
		(*pRoot)->m_pRight=NULL;
		return *pRoot;
	}
	if(value<(*pRoot)->m_nValue)
		(*pRoot)->m_pLeft=insert(&(*pRoot)->m_pLeft,value);
	else
		(*pRoot)->m_pRight=insert(&(*pRoot)->m_pRight,value);
	return *pRoot;
}


void printBinaryTree(BinaryTreeNode* pRoot)
{
	if(pRoot==NULL)
		return;
	cout<<pRoot->m_nValue<<" ";
	printBinaryTree(pRoot->m_pLeft);
	printBinaryTree(pRoot->m_pRight);
}

<pre name="code" class="cpp">#include"MirrorRecursively.h"
#include<ctime>
#include<cstdlib>
int main()
{
	BinaryTreeNode* pRoot1=NULL;
	srand((unsigned int)(time(NULL)));
	for(int i=0;i<10;i++)
	{
		int randnum=rand()%100;
		insert(&pRoot1,randnum);
	}
	cout<<"Tree1: ";
	printBinaryTree(pRoot1);
	cout<<endl;
	MirrorRecursively(pRoot1);
	cout<<"Mirror: ";
	printBinaryTree(pRoot1);
	cout<<endl;
}