三、应用题(本大题共5小题，每小题6分，共30分)

　　29.有一字符串的次序为-3*y+a/y!2，试利用栈将输出次序改变为3y*-ay!2/+，试写出进栈和退栈的操作步骤。(用push(x)表示x进栈，pop(x)表示x退栈)

　　30.已知一棵二叉树的先根遍历序列为ABCDEGHF，中根遍历序列为CBEDAGFH，画出该

　　二叉树。

　　31.题31图中二叉排序树的各结点的值为32～40，标出各结点的值。

　　32.下述矩阵表示一个无向网，画出该无向网，并构造出其最小生成树。

　　四、算法设计题(本大题共2小题，每小题7分，共14分)

　　34.二叉树按二叉链表形式存储，编写一个算法判别给定的二叉树是否为完全二叉树。

　　35.试写出直接插入排序算法。