您的位置：首页 > 职场人生

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

2014-04-10 21:20 375 查看
题目描述：输入一个二叉树，输出该二叉树的镜像



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

代码如下：

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);
	}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航