为什么这个while会陷入死循环呢?

我再做剑指offer的:二叉树的镜像 
为什么下面的while语句会陷入死循环呢?(书中举例的二叉树如下:) 
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        while(root.left!=null||root.right!=null){
        	TreeNode rootLeft = root.left;
            TreeNode rootRight = root.right;
            root.left = rootRight;
            root.right = rootLeft;
            while(root.left!=null){
            	System.out.println(root.left.val);
                Mirror(root.left);
            }
            while(root.right!=null){
            	System.out.println(root.right.val);
                Mirror(root.right);
            }
        }
    }
}
书中举例的二叉树如下:

全部评论
因为这个节点你只把他左右换了一下 循环不可能结束啊
点赞 回复 分享
发布于 2016-07-23 22:30
while(root.left!=null){ System.out.println(root.left.val); Mirror(root.left); } 这段代码有问题 当root为叶子节点的父节点时,例如 root为6,root.left=5不为空,则执行while循环;执行到 Mirror(root.left); 传入节点5;由于节点5没有子节点,则不满足while(root.left!=null||root.right!=null),直接跳出Mirror(root.left);然后进行while条件判断,此时root.left依然是5,陷入死循环
点赞 回复 分享
发布于 2016-07-23 16:00
我的解法: public class Solution { public void Mirror(TreeNode root) { if(root == null) return ; TreeNode tmp = root.left; root.left = root.right; root.right = tmp; Mirror(root.left); Mirror(root.right); } }
点赞 回复 分享
发布于 2016-07-23 08:21
为什么要加while循环。while(root.left!=null||root.right!=null);
点赞 回复 分享
发布于 2016-07-22 20:55

相关推荐

点赞 评论 收藏
分享
天天困啊:个人建议第一点就是熟悉Redis这里不要这么写,写上Redis比较核心的技术,什么缓存一致性,雪崩穿透击穿那些,掌握cos其实不用写在专业技能里这个你做了鱼皮的这个项目面试官默认应该认为你应该懂了,鱼皮这个项目核心挺多建议多啃啃,在做一个鱼皮的微服务项目俩项目在一起比较好哦
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务