【重点和赢】 难重 点点 最作树树线的 树 操编 优的和和索实叉叉叉的 作写叉 树实森森二现树树树类 的实树 和现林林叉的的的型 递现和 赫的的树遍存类定 归二树 夫遍存 历储型义 算叉的 曼历储 以表定 法树遍 编以表 示义 和历 码及示 其它操 及其它操作 树及 的其 各应 种用【重点和难点 】 重点：二叉树和树的遍历及其应用 难点：编写实现二叉树和树的各种 操作的递归算法 知识点 – 树的类型定义 – 二叉树的类型定义 – 二叉树的存储表示 – 二叉树的遍历以及其它操作 的实现 – 线索二叉树 – 树和森林的存储表示 – 树和森林的遍历以及其它操 作的实现 – 最优树和赫夫曼编码