剑指offer之二叉树

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

 

前序遍历:ABDCEFGH

中序遍历:BDAFEHGC

后序遍历:DBFHGECA

科普

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

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

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

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

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

 

 1 package text;
 2 
 3 import java.util.LinkedList;
 4 import java.util.Queue;
 5 
 6 public class QueueTest {
 7 
 8     public static void main(String[] args) {
 9         // 1.创建队列,底层是链表集合
10         Queue<String> queue = new LinkedList();
11         // 2.进入队列
12         queue.offer("6");
13         queue.offer("5");
14         queue.offer("4");
15         queue.offer("3");
16         queue.offer("2");
17         queue.offer("1");
18         // 从队首删除并返回 queue.poll()
19         // 返回队首元素 queue.peek()
20         System.out.print("从队首删除并返回" + queue.poll());
21         System.out.print("返回队首元素" + queue.peek());
22 
23     }
24 
25 }

 

posted @ 2017-04-04 12:37  EugeniaGao  阅读(163)  评论(0编辑  收藏  举报