队列Queue 按行打印二叉树

image.png

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

image.png

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

image.png
在MyIndex里面测试一下队列的代码
image.png
运行结果
image.png

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

image.png
image.png
运行结果
image.png
接下来学习一下二叉树行级打印 使用Deque双端队列来完成
image.png
image.png
image.png
MyIndex里测试
image.png
运行结果
image.png