第331章 嗨！（第1 / 11页）

（1）图的基本概念、名词术语；

（2）图的邻接矩阵存储方法和邻接表（含逆邻接表）存储方法的构造原理

及特点；

5．树与二叉树

（1）树与二叉树的基本概念、基本特征和名词术语；

（2）完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；

（3）二叉树的顺序存储结构与二叉链表存储结的基本原理；

（4）二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉

3.数组

（1）一维数组和二维数组的存储；

（2）矩阵的压缩存储的基本概念；

（3）对称矩阵、对角矩阵以及三角矩阵的压缩存储。

4．堆栈与队列

树在以二叉链表作为存储结构基础上各种遍历算法（包括非递归算法）的设计与

应用；

（5）二叉排序树的基本概念、建立（插入）、查找以及平均查找长度（ASL）

的计算。

6．图

（1）堆栈与队列的基本概念与基本操作；

（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理；

（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的

算法设计；

（4）堆栈和队列在解决实际问题中应用。