java简单题解

二叉树的镜像

http://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011

思路很简单,交换左右子树的节点,然后递归调用该方法。

public class Solution {
    public void Mirror(TreeNode root) {
        if(root == null){
            return;
        }
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        Mirror(root.left);
        Mirror(root.right);
    }
}
全部评论
我也是这么想了
1 回复 分享
发布于 2019-11-10 18:44
和我一毛一样,有缘分
1 回复 分享
发布于 2020-01-31 18:51
缘分缘分
1 回复 分享
发布于 2020-03-08 22:32
这个看起来好理解啊
1 回复 分享
发布于 2020-07-15 09:52
C++表示不通过,溢出
点赞 回复 分享
发布于 2020-07-08 20:41
我就喜欢这么简洁的 兄弟
点赞 回复 分享
发布于 2020-07-27 20:36
想法一毛一样
点赞 回复 分享
发布于 2020-12-16 16:27

相关推荐

牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
12-04 22:59
已编辑
江苏科技大学 后端
0offer要鼠啦:为啥没写会玩青钢影
点赞 评论 收藏
分享
评论
83
3
分享
牛客网
牛客企业服务