第一节二叉树的概念和性质 第二节二叉树的基本操作及存储实现 第三节二叉树的遍历 第四节线索二叉树 第五节树和森林 第六节哈夫曼树及其应用

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

第8讲一维数组和二维数组 一、一维数组 1、一维数组的定义 2、一维数组元素的引用 3、一维数组的初始化 二、二维数组 1、二维数组的定义和引用 2、二维数组的初始化

通过与整型二维数组比较来进行字符型二维数组的定义，初始化，但是强调二维字 符数组的实际应用意义及其存储字符串的引用方式

⒈ 顺序存储结构 用一组地址连续的存储单元，以层序顺序存放二叉树的数据元素， 结点的相对位置蕴含着结点之间的关系。 bt[3]的双亲为└3/2┘=1，即在b t[1]中；

上机作业3 1.输入带空二叉树(信息)的先序遍历序列,生成一棵二叉树; 若结点为字符类型,用空格表示空二叉树;若结点为整数类型,用0(零) 表示空二叉树; 2.作前序遍历,分别用递归算法、非递归算法实现; 3.作中序遍历,分别用递归算法、非递归算法实现; 4.作后序遍历,用递归算法实现;

第六讲数组 前言:变量与循环(输入五个数,计算其平均值) 一、一维数组 1、什么是数组? 2、数组的特点。 3、数组的声明? 4、声明时的注意事项。 5、数组的初始化。(有4种方法) 6、数组的引用。(下标与索引) 二、二维数组 1、什么是二维数组。 2、二维数组的声明。 3、二维数组的初始化。 4、二维数组的引用 5、二维数组的举例

第二章数据描迷 本章知识点: 一、预备知识 二、数据类型 三、常量与变量 四、不同类型数据间的转换 五、运算符和表达式

第二章基本数据类型及数据的输入输出 2.0预备知识 2.1常量与变量 2.2数据类型 2.3常用输出与输入函数

第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较