树先序遍历、中序遍历、后序遍历
根左右
左根右
左右根
f要点2哈夫曼树的生成
排序
选数
连接最小的数
比较
f我们先把这两棵二叉树简化成叶子结点带权的二叉树
（注：树结点间的连线相关的数叫做权，
Weight）□
要点3森林和二叉树的相互转换
森林转换为二叉树
步骤如下：
。把每棵树转换为二叉树。。第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树
f的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。
二叉树转换为树、森林
二叉树转换为普通树是刚才的逆过程，步骤也就是反
过来做而已。
判断一棵二叉树能够转换成一棵树还是森林，标准
很简单，那就是只要看这棵二叉树的根结点有没有右孩子，有的话就是森林，没有的话就是一棵树。
要点4将图转换成最小牛成树
A
10
44
B
佝■
181
G
2
26
C8
罕
H
16
E
D
2
0
f成本
B
182
G
C24
2221
D
17
H
20
26
E
8121011161916799
要点5根据稀疏矩阵对应的三元组线性表，画出稀疏矩阵要点6根据无向图或者有向图的邻接表，画无向图或者有向图
顶点数组：V0VIV2V3
顶点数组：V0VIV2V3
要点7求最短路径的Dijkstra算法
f求VO到V8的最短路径
25
6
6
3
v
2
4
8
9
5
2
3
v
7
5
五、算法设计题。要点：着重关注单链表的基本操作（数据插入、删除、判断单链表是否为空，返回单链表元素个数等），栈或者队列两种结构链式或者顺序存储结构定义屮的方法。比如出栈（队列）、进栈（队列），获取栈（队列）首元素，判断栈（队列）是否为空等等。
i
cludestdiohdefi
eMAXSIZE20defi
eOK1defi
eERROR0typedefi
tStatustypedefi
tElemType
ftypedefstruct
ElemTypedataMAXSIZEi
tle
gth线性表中元素个数JSqList
〃初始化线性表SqListI
itList
SqListLLle
gth0retur
L
〃插入元素StatusListI
sertSqListLi
tiElemTypee
i
tkifLle
gthMAXSZEi0iLle
gth
retur
ERRORforkLle
gth1kik
LdataklLdatakLdataieLle
gthretur
OK
〃获取元素ElemTypeGetElemSqListLJ
ti
pri
tf”位置错误！”retur
Ldatai〃删除元素StatusListDeleteSqListLi
tiElemTypeei
tkifLle
gthOi0iLle
gthl
retur
ERROR
feLdatailforkikLle
gthk
Ldatak1JLdatakLle
gthretur
OK
〃清空线性表voidClearListSqListL
Lle
gth0
〃判断线性表是否为满StatusListFullSqListL
ifLle
gthMAXSIZE
retur
OK
1
else
retur
ERROR
〃判断线性表是否为空StatusListFullSqListL
ifLle
gthO
retur
OKelse
retur
ERROR
i
tmai
Statusx
r