操作给定的二叉树,将其变换为源二叉树的镜像。
class Solution {
public:
void Mirror(TreeNode *p) {
if(!p)
return;
if(p){
TreeNode* temp;
temp=p->right;
p->right=p->left;
p->left=temp;
}
if(p->left)
Mirror(p->left);
if(p->right)
Mirror(p->right);
}
};