30 在二叉链表表示的二叉树中，增设一个指针域，初值为空，试给出算法在不使用堆栈又不破坏原二叉树的情况下，前序遍历该二叉树。【北京邮电大学2004五、2(15分)】

31 对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999五、2(15分)】

32 已知二叉树用下面的顺序存储结构，写出中序遍历该二叉树的算法。

如树

T=A(D，E(#,，G))，C(#,F(H,I))存储如上图。【北京邮电大学1999九(10分)】

33 试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】

答案见麦多课文库