二叉树的镜像(后序遍历)

二叉树的镜像

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;
    }
};
全部评论

相关推荐

点赞 评论 收藏
转发
2 收藏 评论
分享
牛客网
牛客企业服务