二叉树的遍历

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.