数据结构考试必备

该充电了哦！

听前奏猜一猜歌名<(￣︶￣)↗头给你打破还来偷看

数据结构常考填空&简答

二叉树

二叉树的结点数

1. 

   树的遍历，根据给定两个遍历序列求出第三个遍历，线索二叉树

2. 

哈夫曼树建立以及编码

1. 
2. 

二叉排序树

1. 
2. 

平衡二叉树(平衡因子)

1. 

叶子结点和两度结点的关系

1. 

   数组压缩

2. 

   排序（一般题目要求写出第几次排序后的序列）

3. 
4. 

   图（BFS, DFS, 拓扑排序）

5. 
6. 
7. 
8. 

   哈希表

9. 

   循环队列

• 补充：队满的条件 -> (rear + 1) mod n == front (n为队列容量)

1.