二叉树的镜像

直接递归判断即可。

 public TreeNode Mirror (TreeNode pRoot) {
        // write code here

        if(pRoot==null) return pRoot;

        TreeNode left=Mirror(pRoot.left);
        TreeNode right=Mirror(pRoot.right);
        pRoot.left=right;
        pRoot.right=left;
        return pRoot;

    }


全部评论

相关推荐

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