数据结构：队列 二叉树

队列（Queue） 是一种先进先出（First In First Out, FIFO） 的线性数据结构。

队列的基本特性

1. FIFO 原则

• 最先进入的元素最先出去

• 就像现实生活中的排队：先来的人先接受服务

2. 两个主要操作端

• 队尾（Rear）：只能进行入队（Enqueue） 操作

• 队头（Front）：只能进行出队（Dequeue） 操作

队列做缓冲区，（速度不匹配。）

请问：循环对列当中，怎么判断对满还是对空？

树：

任意二叉树：

特性：最多节点数：2......（i-1）；

深度为k的二叉树最多有多少节点？2*k-1.

有n个节点的完全二叉树深度为（longn/log2）+1;

层序 ：广度遍历

深度遍历

前序 ，根左右；先访问根，然后左右。

中序，左根右；从根开始，但不访问。找左访问，后访问根，最后访问右；

后序，左右根；从根开始，但不访问。找左访问，后访问右，最后访问根；

哈夫曼树