问答题 设中序线索树的结点由5个域组成。    Info：给出结点的数据域。    LT：标志域，为0或1。  LL：当LT为1时，给出该结点的左孩子的地址。 当LT为0时，给出按中序遍历的前驱结点地址。    RT：标志域，为0或1。  RL：当RT为1时，给出该结点的右孩子的地址。    当RT为O时，给出按中序遍历的后继结点地址。  请编写程序，在具有上述结点结构的中序线索二叉树上，求某一结点p按后序遍历次序的后继结点的地址q，设该中序线索二叉树的根结点地址为r。 另外，请注意必须满足：  （1）额外空间的使用只能为O（1）。      （2）程序为非递归形式。

问答题 一棵具有n个结点的完全二叉树，以一维数组作为存储结构，试设计一个对该完全二叉树进行前序遍历的算法。

问答题 假设在表示一棵二叉树的二叉链表上增加两个域：双亲域用于指示其双亲结点，标志域flag（可取0，…，2）的值，用以区分在遍历过程中到达该结点时继续向右或向左或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。