题目:
操作给定的二叉树,将其变换成原二叉树的镜像
解法:
1、整体为遍历二叉树。本题及假设采用了前序遍历。
2、在遍历过程中,如果该节点存在 子节点,则交换子节点即可。
代码如下:
void Mirror(TreeNode *pRoot) {
if(pRoot ==NULL)
return;
TreeNode* temp;
if(pRoot->left != NULL ||pRoot->right!=NULL)
{
temp = pRoot->left;
pRoot->left = pRoot->right;
pRoot->right = temp;
}
Mirror(pRoot->left);
Mirror(pRoot->right);
}