二叉树镜像

最新推荐文章于 2022-12-31 12:04:24 发布

KevinIceFire

最新推荐文章于 2022-12-31 12:04:24 发布

阅读量604

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/nishiwodeangel/article/details/11136321

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

完成一个函数，输入一个二叉树，该函数输出他的镜像：

struct BinaryTreeNode
{
	int m_nValue;
	struct BinaryTreeNode *m_nLeft;
	struct BinaryTreeNode *m_nRight;
};

void MirrorRecursive(BinaryTreeNode *pNode)
{
	if (pNode == NULL)
		return;
	if (pNode->m_nLeft == NULL && pNode->m_nRight == NULL)
		return;
	BinaryTreeNode *pTemp = pNode->m_nLeft;
	pNode->m_nLeft = pNode->m_nRight;
	pNode->m_nRight = pTemp;
	if (pNode->m_nLeft)
		MirrorRecursive(pNode->m_nLeft);
	if (pNode->m_nRight)
		MirrorRecursive(pNode->m_nRight);
}