您的位置:首页 > 其它

二叉树镜像

2014-12-29 19:58 197 查看
void TreeMirror(BinaryTreeNode *pNode) 
{

	if(pNode == NULL)
	   return;
	if(pNode->lChild == NULL && pNode->rChild == NULL)
	     return;
	BinaryTreeNode *temp = pNode->lChild;
	      pNode->lChild = pNode->rChild;
		  pNode->rChild = temp;
	if(pNode->lChild != NULL)
	   TreeMirror(pNode->lChild);
	if(pNode->rChild != NULL)
	   TreeMirror(pNode->rChild);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: