(一)数组的基本概念及存储结构(二)矩阵的压缩存储
(三)广义表的基本概念及存储结构五、二叉树、树和森林
(一)树的基本概念(二)二叉树
1. 二叉树的定义及其主要特征
2. 二叉树的顺序存储结构和链式存储结构
3. 二叉树的遍历
4. 线索二叉树的基本概念和构造
5. 哈夫曼树和哈夫曼编码(三)树、森林
1. 树的存储结构
2. 森林与二叉树的转换
3. 树和森林的遍历