高校问答铜鼓汤里温泉门票:pascal 二叉树的顺序结构的中序遍历
来源：百度文库 编辑：高校问答 时间：2024/04/29 20:16:18
写出对二叉树进行中序遍历的非递归算法（程序）。
输入：文件名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
非递归就使用数组嘛，也可以呀
递归就容易，非递归就......比较难。
可以和我讨论。
qq:625773100