数据结构考研分类复习真题 第六章 树和二叉树 (五)[9]

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

TYPE ARRAY [maxn] OF RECORD data:char; //存储结点值

LcRc;integer; END; //存左孩子右孩子的下标表示无左右孩子

如树 T=A(B(DE(#G))C(#F(HI)))存储如上图【北京邮电大学 九 (分)】

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

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []