面试题27:二叉树的镜像
题目:给你一颗二叉树,实现二叉树的镜像。
下面是镜像的图:
很简单,直接把root的左子树,右子树换一下,然后在处理下一层。
class Solution {
public:
void Mirror(TreeNode *pRoot) {
if(pRoot == NULL) return ;
if(pRoot->left == NULL && pRoot-> right == NULL) return ;
TreeNode* temp = pRoot->left;
pRoot->left = pRoot->right;
pRoot->right = temp;
Mirror(pRoot->left);
Mirror(pRoot->right);
}
};