31.请按照数列{28，45，33，12，37，20，18，55}的先后插入次序，生成一棵二叉排序树。
32.已知一组键值序列（33，37，26，43，55，67，42，38），试采用堆排序法对该组序列作升序排序，给出建立的初始堆，以及第一次输出堆元素后筛选调整的堆。
33.已知一组键值序列（22，24，26，25，27，29，21，28），试给出采用直接插入排序法对该组序列作升序排序的每一趟结果。
四、设计题(本大题共2小题，每小题7分，共14分)
34.试编写一个函数，以读取单链表的第i个元素。
35.若二叉树采用二叉链表表示，试给出二叉树先根遍历的非递归算法描述。
