}
q←head
While(next(q)≠nil)and(b>data(next(q)))do
q←head(q)
If(next(q)≠nil)then{next(p)←next(q);next(q)←p;
}
Else{ next(q)←p;next(p)←nil;
}
return
}
2.30 设一颗二叉树其中序和后序遍历为
中序：BDCEAFHG
后序：DECBHGFA
答案：ABCDEFHG
2.33．给定一组权值W={8,2,5,3,2,17,4},画出由此生成的哈夫曼树。
41
2417
159
45
87
34
22
2.34.有一图如题图2.4所示：
（2）
V1作深度优先搜索:
V1作广度优先搜索:
2.42 对给定的一组关键字：41，62，13，84，35，96，57，39，79，61，15，8
3.
2.42 对于给定的一组关键字：41，62，13，84，35，96，57，39，79，61，15，83。分别写出：插入排序、简单选择排序、堆排序、冒泡排序、快速排序、二叉排序树的排序过程，并对各排序方法进行分析。
简单选择排序：41，62，13，84，35，96，57，39，79，61，15，83
第一趟：13，62，41，84，35，96，57，39，79，61，15，83
第二趟：13，15，41，84，35，96，57，39，79，61，62，83
第三趟：13，15，35，84，41，96，57，39，79，61，62，83
第四趟：13，15，35，39，41，96，57，84，79，61，62，83
第五趟：13，15，35，39，41，96，57，84，79，61，62，83
第六趟：13，15，35，39，41，57，96，84，79，61，62，83
第七趟：13，15，35，39，41，57，61，84，79，96，62，83
第八趟：13，15，35，39，41，57，61，62，79，96，84，83
第九趟：13，15，35，39，41，57，61，62，79，96，84，83
第十趟：13，15，35，39，41，57，61，62，79，83，84，96
第11趟：13，15，35，39，41，57，61，62，79，83，84，96
堆排序：41，62，13，84，35，96，57，39，79，61，15，83
输出
输出
输出61：
输出83：
输出84：
输出79：
调整成堆：
调整成堆：
输出96：
线性插入排序：41，62，13，84，35，96，57，39，79，61，15，83
第01趟：41，62，13，84，35，96，57，39，79，61，15，83
第02趟：13，41，62，84，35，96，57，39，79，61，15，83
第03趟：13，41，62，84，35，96，57，39，79，61，15，83
第04趟：13，35，41，62，84，96，57，39，79，61，15，83
第05趟：13，35，41，62，84，96，57，39，79，61，15，83
第06趟：13，35，41，57，62，84，96，39，79，61，15，83
第07趟：13，35，39，41，57，62，84，96，79，61，15，83
第08趟：13，35，39，41，57，62，79，84，96，61，15，83
第09趟：13，35，39，41，57，61，62，79，84，96，15，83
第10趟：13，15，35，39，41，57，61，62，79，84，96，83
