温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2021-12-13 14:58:01 阅读:211 作者:iii 栏目:大数据
Java开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

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

前言

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

队列

创建队列

Queue<String> queue = new LinkedList<String>();

添加元素

 queue.offer("a");

出队列

//返回第一个元素,并在队列中删除queue.poll()//返回队列头部的元素,如果队列为空,则抛出一个NoSuchElementException异常queue.element()//返回队列头部的元素, 如果队列为空,则返回nullqueue.peek()

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

题目

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

分析

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

解法

ArrayList<Integer> list=new ArrayList<>();        if(root==null){            return list;        }        Queue<TreeNode> 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<Integer> list=solution.PrintFromTopToBottom(root);        for(int i=0;i<list.size();i++){            System.out.print(list.get(i)+"\t");        }    }

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

到此,关于“java怎么实现从上往下打印二叉树”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

原文链接:https://my.oschina.net/u/4100314/blog/4387938

AI

开发者交流群×