登录以参加训练计划

知识内容

树的定义，构造与遍历

哈夫曼树

完全二叉树

二叉排序树

哈夫曼编码

格雷编码

算法：深度优先搜索算法

算法：宽度优先搜索算法（也称广度优先搜索算法）

算法：二叉树的搜索算法

算法：简单动态规划（一维动态规划、简单背包问题）

面向对象的思想

类的创建

栈、队列、循环队列

知识目标

掌握树的基础知识，能够分辨不同的树，并根据不同的搜索算法进行遍历，掌握简单线性动态规划和简单背包问题。