问答题 假设二叉树采用链接方法存储，编写一个函数按凹入表表示法打印出该二叉树。

问答题 设中序线索树的结点由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个结点的完全二叉树，以一维数组作为存储结构，试设计一个对该完全二叉树进行前序遍历的算法。