🎓

GESP 六级 C++ 教案

15 课，从树讲到面向对象——每课拆子任务、带手推演算和答案

📋 知识点大纲（官方原文整理）

  1. 树的基本概念、构造与遍历
  2. 哈夫曼树、完全二叉树、二叉排序树
  3. 哈夫曼编码、格雷编码
  4. DFS / BFS / 二叉树搜索
  5. 简单动态规划（一维 DP、简单背包）
  6. 面向对象：封装、继承、多态，类的创建与使用
  7. 栈、队列、循环队列
怎么学：每课 = 比方 → 大图 → 3~4 个子任务（每个有小目标、手推演算、带答案的小检查）→ 完整代码 → 你来试试。建议先学完五级再进六级（尤其递归和复杂度，DP 课会用到）。

🗂️ 教案目录（15 课，按模块分组）

🌳 模块 A · 树（7 课）
01🌳 树与二叉树的基本概念→ 02🌀 二叉树的遍历：前/中/后序→ 03🏗️ 层序遍历与完全二叉树的数组存储→ 04🎒 哈夫曼树→ 05📡 哈夫曼编码→ 06🔍 二叉排序树（BST）→ 07🔀 格雷编码→
🕳️ 模块 B · 图搜索（2 课）
08🕳️ 深度优先搜索 DFS→ 09🌊 广度优先搜索 BFS→
🪜 模块 C · 动态规划（2 课）
10🪜 动态规划入门与一维 DP→ 11🎒 0/1 背包→
🍱 模块 D · 栈与队列（2 课）
12🍱 栈→ 13🎢 队列与循环队列→
🏠 模块 E · 面向对象（2 课）
14🏠 面向对象：类与封装→ 15🐶 面向对象：继承与多态→
← 回总目录（五级 + 六级） 开始学：01 树与二叉树 →