问题
题目：[二叉树的镜像]
思路
思路比较简单，就是递归的思路。 把原二叉树变成镜像，那就是分别把左右子树变成镜像。 然后交换左右子树就行。
代码
/*
struct TreeNode {
int val;
struct TreeNode *
left;
struct TreeNode *
right;
TreeNode(
int x) :
val(x),
left(
NULL),
right(
NULL) {
}
};*/
class Solution {
public:
void Mirror(TreeNode *pRoot) {
if(pRoot){
Mirror(pRoot->
left);
Mirror(pRoot->
right);
TreeNode* p = pRoot->
left;
pRoot->
left = pRoot->
right;
pRoot->
right = p;
}
return;
}
};
