面试经典（14）--二叉树镜像

最新推荐文章于 2022-03-08 00:57:08 发布

原创最新推荐文章于 2022-03-08 00:57:08 发布 · 913 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #二叉树 #镜像

面试算法专栏收录该内容

26 篇文章

订阅专栏

本文详细解析了如何通过先序遍历的方式实现二叉树的镜像转换，并提供了具体的代码实现。

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

题目描述：输入一个二叉树，输出该二叉树的镜像

分析与解法：使用先序遍历方式。如果节点是非叶子节点，就交换左子树和右子树指针，注意退出条件即可，掌握前序遍历这个题目解这道题目难度不大。

代码如下：

struct Node
{
	Node *m_pLeft;
	Node *m_pRight;
	char chValue;
};

void mirror(Node *pRoot)
{
	if(pRoot==NULL){
		return;
	}
	if(pRoot->m_pLeft || pRoot->m_pRight){
		swap(pRoot->m_pLeft,pRoot->m_pRight);
	}
	if(pRoot->m_pLeft){
		mirror(pRoot->m_pLeft);
	}
	if(pRoot->m_pRight)	{
		mirror(pRoot->m_pRight);
	}
}