给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为Huffma

程序，创建一棵二叉排序树，并且该二叉排序树也必须是中序线索二叉树。设该二叉排序树上的结点结构为：

其中：data域为结点的数据场。 ltag=0，那么left域中存放的是该结点的左儿子结点的地址。 ltag=1，那么left域中存放的是该结点的按中序周游次序的前驱结点的地址。 rtag=0，那么fight域中存放的是该结点的右儿子结点的地址。 rtag=1，那么fight域中存放的是

儿子之地址，当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

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