求镜像的二叉树

标签：

//主要思路：遍历二叉树，然后交换左右子树
void ChangeToMirror(BTreeNode* pRoot)
{
	if (pRoot == NULL)
	{
		return;
	}

	BTreeNode* pTempNode = pRoot->pLeft;
	pRoot->pLeft  =  pRoot->pRight;
	pRoot->pRight =  pTempNode;

	ChangeToMirror(pRoot->pLeft);
	ChangeToMirror(pRoot->pRight);
}

求镜像的二叉树

标签：

原文地址：http://blog.csdn.net/king__moving/article/details/48029999