2 youngerlist youngerlist 于 2017.09.16 08:07 提问

求大神解答这两道编程题,分别写清如何实现的Java代码 5C

图片说明
图片说明

3个回答

chenbaige
chenbaige   Rxr 2017.09.16 10:04

分层遍历二叉树的实现可以参考:http://blog.csdn.net/gg543012991/article/details/52833960

从下到上和这个很类似,记录每层的节点数,存入栈中,再分层出栈就是反向了。

youngerlist
youngerlist 这个类我不太明白,还请博主悉心指导 ,写下详细的代码注释class SolutionMethod
2 个月之前 回复
youngerlist
youngerlist 回复苏小喵: 这个类我不太明白,还请博主悉心指导 ,写下详细的代码注释class SolutionMethod
2 个月之前 回复
devmiao
devmiao 这个正解,建议采纳
2 个月之前 回复
Small_Mouse0
Small_Mouse0   Ds   Rxr 2017.09.16 11:01
     /** 
     *  
     * @param root 树根节点 
     * 层序遍历二叉树,用队列实现,先将根节点入队列,只要队列不为空,然后出队列,并访问,接着讲访问节点的左右子树依次入队列 
     */  
    public static void levelTravel(Node root){  
        if(root==null)return;  
        Queue<Node> q=new LinkedList<Node>();  
        q.add(root);  
        while(!q.isEmpty()){  
            Node temp =  q.poll();  
            System.out.println(temp.value);  //这个输出是从根往下输出,,可以将这个输出存入List中倒序输出即可
            if(temp.left!=null)q.add(temp.left);  
            if(temp.right!=null)q.add(temp.right);  
        }  
    }  

参考链接:http://blog.csdn.net/kerryfish/article/details/24309617

github_38117599
github_38117599   2017.09.16 19:41

legendCoder正解

Csdn user default icon
上传中...
上传图片
插入图片