二叉树的遍历
1. 层次遍历
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
用一个队列保存还未遍历的节点，每次到一个节点时在队尾加入左右节点。
LinkedList实现了Deque和Queue接口。可以分别实现队列栈和双端队列
- 继承Queue的方法：尾部添加（add, offer），查看头部元素（element,peek）,删除头部元素（remove,poll）
- 继承Deque的方法：
- 对应队列：add(),offer(),remove(),poll(),element(),peek()
- 对应栈：push(), pop(), peek()
- 双端队列：addFirst, addLast, offerFIrst,offerLast,removeFirst,removeLast,pollFirst, pollLast, getFirst,gegtLast, peekFirst,peekLast, (实现队列：addLast,pollFirst.实现栈：addFirst,pollFirst)
2.