深度优先搜索遍历、广度优先搜索遍历、最小生成树的生成。3、依次输入（26，30，15，10，28，19，18，22），构造二叉排序树，并计算等概率情况下的查找成功的平均查找长度。4、画出10个元素的折半判定树，并计算等概率情况下查找成功的平均查找长度。5、最小生成树生成的两种算法：普里姆算法、克鲁斯卡尔算法。
四、编写算法每小题10分，共20分
1、以单链表作存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1a2a
）逆置为（a
a
1a1）。
2、在中序线索树中找结点前驱（或在中序线索树中找结点后继）。（课本上的源程序。）
f五、编写算法共15分
六、编写算法共15分
编写算法，实现哈希链表的存储，哈希函数是Hkkp，哈希表长为m，p为小于等于m的最大素数。处理冲突的方法采用线性探测再散列。
fr