剑指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());

    }

}