剑指offer之二叉树

二叉树前序，中序，后序遍历思想

前序遍历：ABDCEFGH

中序遍历：BDAFEHGC

后序遍历：DBFHGECA

科普

队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。

Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法：

boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true

E poll():从队首删除并返回该元素。

E peek():返回队首元素，但是不删除

 package text;

 import java.util.LinkedList;
 import java.util.Queue;

 public class QueueTest {

     public static void main(String[] args) {
         // 1.创建队列,底层是链表集合
         Queue<String> queue = new LinkedList();
         // 2.进入队列
         queue.offer("6");
         queue.offer("5");
         queue.offer("4");
         queue.offer("3");
         queue.offer("2");
         queue.offer("1");
         // 从队首删除并返回 queue.poll()
         // 返回队首元素 queue.peek()
         System.out.print("从队首删除并返回" + queue.poll());
         System.out.print("返回队首元素" + queue.peek());

     }

 }