题解 | #二叉树的镜像#

二叉树的镜像

http://www.nowcoder.com/practice/a9d0ecbacef9410ca97463e4a5c83be7

import java.util.*;


public class Solution {
   
    public TreeNode Mirror (TreeNode pRoot) {
        if(pRoot==null){
            return null;
        }
        if(pRoot!=null){
            TreeNode temp=pRoot.left;
            pRoot.left=pRoot.right;
            pRoot.right=temp;
            pRoot.left=Mirror(pRoot.left);
            pRoot.right=Mirror(pRoot.right);
        }
        return pRoot;
    }
}

这道题比较简单直接递归就可以,当子树为空的时候就返回

全部评论

相关推荐

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