1遍历一棵树
三种遍历的区别只在哪一点？
C++ 入门 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2前序遍历
手动写出一棵小树的前序遍历。
3中序遍历
把访问根的语句挪到中间，就是中序，试着写一写。
4有序的树
这样的树查一个数快吗？
5后序遍历
为什么算文件夹大小要用后序？
6层序遍历
层序遍历为什么用队列而不是栈？
7树的高度
只有根节点的树高度是多少？
8数一数节点
叶子节点怎么数？
9递归和树天生一对
这体现了什么思想？
10图：更自由的连接
地铁线路图是树还是图？
第 2 页 · 正面（题目）
11怎么记录图
一百个点的图用表格要存多少格？
12图上走一遍
树上遍历要记吗？
13优先队列
医院分诊像普通队列还是优先队列？
14优先队列怎么用
它比"每次遍历找最小"快在哪？
15选对结构，问题就简单了
要频繁查"某个数出现过没有"，用什么？
16实战：括号检查器
动手写完整。
17实战：任务队列
用队列实现。
18实战：约瑟夫
5 个人报到 3 出列，最后剩谁？
19实战：统计词频
这题该用什么结构？
20实战：判断树
怎么找出根节点？
第 3 页 · 正面（题目）
21别过早优化
为什么一上来就用复杂结构不好？
22画图帮你想清楚
把你写的链表在纸上画出来。
23边界情况
从空栈里弹出会怎样？
24结构和算法的关系
广度优先搜索离不开哪个结构？
25复习：五种结构
给每种写一句话概括。
26复习：怎么选
做浏览器的前进后退，用什么？
27自己实现一遍
手写一个能放 100 个数的栈。
28给别人讲一遍
用一个生活例子讲清什么是栈。
29往后会遇到什么
想想"发明一个结构"通常是为了什么？
30阶段小结
列一张"结构—适用场景"对照表。