二叉树的镜像(后序遍历)
二叉树的镜像
http://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011
感觉是个后序遍历
class Solution {
public:
void Mirror(TreeNode *pRoot){
if(pRoot==NULL)return ;
Mirror(pRoot->left);
Mirror(pRoot->right);
//下边代码原来是visit();
TreeNode *temp=pRoot->left;
pRoot->left=pRoot->right;
pRoot->right=temp;
}
};
