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

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

问答题 编写对二叉树进行中序遍历的非递归算法，并对算法执行如图所示的二叉树的情况进行跟踪（即给出各阶段栈的变化及输出的结点序列）。 栈已经定义：InitStack（S）（初始化）、Empty（S）（判栈空）、Push（S，p）（入栈）、Pop（S，p）（出栈）等操作。