1. 首先要创建二叉树,将数组以节点嘚形式存到LinkedList中,然后再根据数组转化为二叉树时节点之间的数字关系构造二叉树.
2. 实现数组的先序遍历、中序遍历、后续遍历以及广度优先搜索、深度优先搜索等
3. 实现广度优先搜索即是层次遍历，需要借用队列先进先出的特点
4. 实现深度优先搜索类似于先序遍历，借用栈先进後出的特点

* 广度优先遍历即层次遍历 * 深度优先遍历类似于先序遍历

1. 在代码中使用LinkedList而不是List或ArrayList的原因是：LinkedList添加了可以用作栈、队列或双端队列的方法，在实现插入和删除的时候会更高效而在实现随机访问的时候ArrayList会更加的高效。
2. offer()方法在允许的情况下将一个元素插入到队尾,或者返回false.