隊列（Queue） 是一種先進先出（First In First Out, FIFO） 的線性數據結構。
隊列的基本特性
1. FIFO 原則
? 最先進入的元素最先出去
? 就像現實生活中的排隊：先來的人先接受服務
2. 兩個主要操作端
? 隊尾（Rear）：只能進行入隊（Enqueue） 操作
? 隊頭（Front）：只能進行出隊（Dequeue） 操作

隊列做緩沖區，（速度不匹配。）

請問：循環對列當中，怎么判斷對滿還是對空？

樹：

任意二叉樹：

特性：最多節點數：2……（i-1）；

深度為k的二叉樹最多有多少節點？2*k-1.

有n個節點的完全二叉樹深度為（longn/log2）+1;

層序? ：廣度遍歷

深度遍歷

前序 ，根左右；先訪問根，然后左右。

中序，左根右；從根開始，但不訪問。找左訪問，后訪問根，最后訪問右；

后序，左右根；從根開始，但不訪問。找左訪問，后訪問右，最后訪問根；

哈夫曼樹