写出按后序序列遍历中序线索树的算法。【东南大学2000六（15分)】

儿子之地址，当LT为0时，则给出按中序遍历的前驱结点的地址。LT：标志域，为1或为0。RL：当RT为1时，则给出该结点的右儿子的地址；当RT为0时，则给出按中序遍历的后继结点地址。RT：标志域为0或为l。请编写程序，在具有上述结点结构的中序线索二叉树上，求某一结点p的按后序遍历次序的后继结点的地址q，设该中序线索二叉树的根结点地址为r。另外，请注意必须满足：(1)额外空间的使用只能为O(1)，(2)程序

3(10分)】

中括号是否正确配对的函数correct(exp)。其中，exp为字符串指针变量，表示被判别的表达式，若配对，返回1；否则，返回0。

法的最后要求使栈成为空栈。

1，5，4，6，2，3

块来表示，每个方块或为通道(以空白方块表示)或为墙(以带阴影的方块表示)。要求找到一条从入口到出口的简单路径，即在求得的路径上不能重复出现同一通道块。

ck，PLinkStack，PSeqQueue和PLinkQueue)，哪些可以不用指针类型，改为直接使用结构类型(SeqStack，LinkStack，SeqQueue和LinkQueue)，并说明修改这些算法的具体办法。

法的最后要求使队列保持不变。