java怎么实现从上往下打印二叉树

这篇文章主要介绍“java怎么实现从上往下打印二叉树”，在日常操作中，相信很多人在java怎么实现从上往下打印二叉树问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”java怎么实现从上往下打印二叉树”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

兰溪ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景，ssl证书未来市场广阔！成为创新互联的ssl证书销售渠道，可以享受市场价格4-6折优惠！如果有意向欢迎电话联系或者加微信：13518219792（备注：SSL证书合作）期待与您的合作！

前言

从上往下打印二叉树，这里会用到队列，所以先讲一下Java队列。

队列

创建队列

Queue queue = new LinkedList();

添加元素

 queue.offer("a");

出队列

//返回第一个元素，并在队列中删除
queue.poll()

//返回队列头部的元素,如果队列为空，则抛出一个NoSuchElementException异常
queue.element()

//返回队列头部的元素, 如果队列为空，则返回null
queue.peek()

主要可能就用到这几个方法啦。下面来看题目

题目

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

分析

打印一颗二叉树，如果直接遍历打印的话，会先打印根节点->左节点->右节点。想要按层次打印，可以依照队列来实现，从根节点依次将节点加入队列中，然后从队列中取出来达到层次打印的目的。

解法

ArrayList list=new ArrayList<>();
       if(root==null){
           return list;
       }
       Queue queue=new LinkedList<>();
       queue.offer(root);
       while (!queue.isEmpty()){
           TreeNode temp=queue.poll();
           list.add(temp.val);
           if(temp.left!=null){
               queue.offer(temp.left);
           }
           if(temp.right!=null){
                queue.offer(temp.right);
           }
       }
       return list;

测试

main 方法

public static void main(String[] args) {
       TreeNode root =new TreeNode(1);
       root.left=new TreeNode(2);
       root.right=new TreeNode(3);
       root.left.left=new TreeNode(4);
       root.right.left=new TreeNode(5);
       root.left.left.left=new TreeNode(6);
       TreeOperation.show(root);
       Solution solution= new Solution();
       ArrayList list=solution.PrintFromTopToBottom(root);
       for(int i=0;i           System.out.print(list.get(i)+"\t");
       }
   }

java怎么实现从上往下打印二叉树