数据结构与算法（c 描述）-k8凯发旗舰

15软件工程《数据结构与算法》 第十周安排

讲解第5章的内容 120-136页

重点:

1、线索二叉树

二叉树遍历是二叉树各种操作的基础，例如线索二叉树也可以看作是二叉树遍历的一种应用，关键在于理解如何解题和编程的步骤

2、二叉树遍历的非递归实现

如何利用栈的特性来实现二叉树

3、哈夫曼树的建立和应用

huffman树是带权路径长度最小的二叉树，哈夫曼编码和译码是其中一种应用

实验内容于11月8日公布

大家可以根据自己的情况进行相应的预习