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

先要求学生完成一个简单实例，求 1－100 累计和，引入 for 语句介绍，介绍循环 程序设计的算法和结构。再更改程序分别用 while 和 do-while 语句完成，介绍 三种循环实现语句的异同点

1、数组名、数组元素的概念。 2、数组的初始化方法。 3、数组元素在内存中的存储顺序。 4、数据排序算法。 5、字符串的特点 6、字符串处理函数的应用

本章重点: 一、处理好循环与数组下标的关系就掌握了数组的核心技术 二、数组的赋值方法. 三、一些典型算法:排序,查找,插入的过程 四、字符数组和字符串的根本区别在于程序在处理字符串时是以0 作为结束标志的 五、字符串不能用赋值语句

学习目的:数组的概念比较简单,但是由于它的引用,使程序的编制内容更加贴近实际。通过讲解,使学生熟悉数组的编程方式、运行方法和程序算法分析

第8章树的存储结构及应用 8.1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用

第9章二维数组的应用 9.1了解二维数组 9.2二维数组的简单应用 9.3利用地址和指针访问二维数组 9.4二维数组名作函数的实参 9.5二维数组操作中的常用算法

目录 第1章概论 第2章简单程序设计 第3章结构控制语句 第4章函数 第5章数据顺序存储结构及应用 第6章指钍 第7章数据的链式存储及应用 第8章树的存储结构及应用 第9章查找与排序算法 第10章位运算 第11章文件

一、读程序：上机单步执行（跟踪法）观察程序的执行顺序以及程序中各变量的值的变化。或者人工模拟计算机执行，要手工进行计算。 二、写程序：先逐层地写算法！再写程序！

第8章一维数组的应用 8.1了解一维数组 8.2一维数组的简单应用 8.3利用地址和指针访问数组元素 8.4与一维数组有关的参数传递 8.5一维数组操作中的常用算法介