求镜像的二叉树

最新推荐文章于 2022-03-26 22:29:14 发布

原创最新推荐文章于 2022-03-26 22:29:14 发布 · 636 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

面试专栏收录该内容

6 篇文章

订阅专栏

//主要思路：遍历二叉树，然后交换左右子树
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);
}