
前面我们学习了最简单的二叉树,但是并没有做什么优化,仅仅是将数据插入进去 遍历出来 并支持排序
那么我们如何按行将二叉树上面的节点数据打印到控制台呢?

首先学习一下Queue接口 是一个集合接口 是一个队列 特点为先进先出 其内部实现为LinkedList

在MyIndex里面测试一下队列的代码

运行结果

接下来学习一下双端队列Deque


运行结果

接下来学习一下二叉树行级打印 使用Deque双端队列来完成



MyIndex里测试

运行结果

前面我们学习了最简单的二叉树,但是并没有做什么优化,仅仅是将数据插入进去 遍历出来 并支持排序
那么我们如何按行将二叉树上面的节点数据打印到控制台呢?
首先学习一下Queue接口 是一个集合接口 是一个队列 特点为先进先出 其内部实现为LinkedList
接下来学习一下双端队列Deque
本文标题:队列Queue 按行打印二叉树
本文链接:https://www.haomeiwen.com/subject/togiaxtx.html
网友评论