《计算机软件基础》第三章 小结

第三章非线性数据结构 多维数组 知识点: 1.多维数组的逻辑结构和存储结构(理解) 2特殊矩阵的压缩存储(掌握) 树 树的定义及有关术语(理解) 2.二叉树的定义及性质(理解) 3.三种特殊的二叉树(理解) 4.二叉树的存储结构(掌握) 注意:顺序存储方法的适用范围

第三章 非线性数据结构 一. 多维数组 知识点： 1.多维数组的逻辑结构和存储结构（理解） 2.特殊矩阵的压缩存储(掌握) 二 . 树 1.树的定义及有关术语（理解） 2. 二叉树的定义及性质（理解） 3. 三种特殊的二叉树（理解） 4. 二叉树的存储结构（掌握） 注意：顺序存储方法的适用范围

5.二叉树的遍历(掌握算法) 6.树、森林向二叉树的转换(掌握方法) 7.二叉排序树的定义及特点(理解) 8.二叉排序树的生成算法(掌握算法思想) 9哈夫曼树的构造方法哈夫曼编码的生成(掌握)

5. 二叉树的遍历（掌握算法） 6. 树、森林向二叉树的转换（掌握方法） 7. 二叉排序树的定义及特点（理解） 8. 二叉排序树的生成算法（掌握算法思想） 9.哈夫曼树的构造方法,哈夫曼编码的生成(掌握)

图 1图的定义及有关术语(理解) 2.图的存储结构(掌握) 3.图的遍历算法(掌握两种方法的算法思想) 理解顺序图的广度遍历算法实现

三. 图 1.图的定义及有关术语（理解） 2. 图的存储结构（掌握） 3. 图的遍历算法（掌握两种方法的算法思想） 理解顺序图的广度遍历算法实现