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.