高校问答安福谢卫安老赖:二叉树的顺序存储
来源：百度文库 编辑：高校问答 时间：2024/05/04 14:44:12
写出对二叉树进行中序遍历的非递归算法（程序）。
输入：文件名t4.in，格式如下：
n {结点数，每个结点的编号分别为1 ~ n}
data[1] ~ data[n] {数据域，data[i]均为一个大写字母}
lchild[1] ~ lchild[n] {n个结点的左孩子编号，没有则为0}
rchild[1] ~ rchild[n] {n个结点的右孩子编号，没有则为0}
输出：文件名t4.out，格式如下：
这棵二叉树的中序遍历结果。
样例输入：3
A B C
2 0 0
3 0 0
样例输出：B A C
用pascal
输入：文件名t4.in，格式如下：
n {结点数，每个结点的编号分别为1 ~ n}
data[1] ~ data[n] {数据域，data[i]均为一个大写字母}
lchild[1] ~ lchild[n] {n个结点的左孩子编号，没有则为0}
rchild[1] ~ rchild[n] {n个结点的右孩子编号，没有则为0}
输出：文件名t4.out，格式如下：
这棵二叉树的中序遍历结果。
样例输入：3
A B C
2 0 0
3 0 0
样例输出：B A C
用pascal
为什么要用非递归的，在FREEPASCAL下很少人用非递归式了
递归很好做。
改一改吧。