制定计划
我们可以针对每一个知识点需要制定相应的练习计划,这些计划通常以周为单位,每周包含几个相关的知识点,我们以二叉树中 “树的前序,中序,后序,层序遍历” 这个知识点为例:
1. 阅读内容
可以浏览算法教程或者在线视频,学习树的不同遍历类型的概念以及实现方式。
- Binary Tree Bootcamp: Full, Complete, & Perfect Trees. Preorder, Inorder, & Postorder Traversal.
- Tree Traversal - inorder, preorder and postorder
2. 题目练习
可以使用选择题,填空题,或者算法平台的遍历题目进行练习:
3. 思考与回顾
思考不同类型的遍历之间有什么关联,也可以通过选择题进行测验:
- 后序遍历可以通过前序遍历的结果转变过来吗?
- 四种遍历方式的时空复杂度是多少,树的结构是怎样的时候会出现最坏情况?
- 中序遍历与二叉搜索树有什么关系?
| 学习时间 | 知识点 | 阅读内容 | 题目练习 | 思考与回顾 |
|---|---|---|---|---|
| 周一 | 树的不同形态与类型 | ... | ... | ... |
| 周二 | 树的前序,中序,后序,层序遍历 |
|
| |
| 周三 | 理解父子节点数据与递归关系 | ... | ... | ... |