等级：新手上路
文章：1
积分：53
注册：2005-05-01 |
 有一题，十万火急！！！！！！！！！
二叉树的输出（btreeout.pas）
[问题描述]：
我们经常对图示的一棵二叉树写出算法进行一些操作，如求前序序列等。现在倒过来，要求你根据给定二叉树的前序序列、中序序列画出这棵二叉树。同样假设一棵二叉树的结点数不超过52个，且每个结点的数据据都用一个字母表示。
输出的二叉树中要求：
（1） 结点用一个字母表示，结点如果有左孩子则用用“/”连接，如果有右孩子则用“\”连接。一个结点的左、右子树在输出图中左右不会出现交叉。
（2） 假设一棵二叉树的深度为d，所处层数为i（1（3） 输出的图形中有且只有一行第一个字符是一个字母（表示结点），其它行的首字符是空格。
[输出文件]：
文件btreeout . in 共两行，分别是一棵二叉树的前序序列和中序序列。并能保证所描述的二叉树的深度不会超过6。
[输出文件]：
文件btreeout.out是由字母和“/”“\”组成的二叉树图。
[样例]：
btreeout . in
ABCDEFGHI
CBAFEGDHI
btreeout . out
A
/ \
/ \
/ \
/ \
/ \
/ \
/ \
B D
/ / \
/ / \
/ / \
C E H
/ \ \
F G I
 |
|
|
|
注册
趣题之家 → 信息学竞赛 → 网上题库 → 有一题，十万火急！！！！！！！！！
2005-05-01 09:07
