- 趣题之家 (http://qthome.org/bbs/index.asp)
-- 网上题库 (http://qthome.org/bbs/list.asp?boardid=51)
---- 有一题，十万火急！！！！！！！！！ (http://qthome.org/bbs/dispbbs.asp?boardid=51&id=344)
-- 发布时间：5/1/2005 9:07:18 AM
-- 有一题，十万火急！！！！！！！！！
二叉树的输出（btreeout.pas）
[问题描述]：
我们经常对图示的一棵二叉树写出算法进行一些操作，如求前序序列等。现在倒过来，要求你根据给定二叉树的前序序列、中序序列画出这棵二叉树。同样假设一棵二叉树的结点数不超过52个，且每个结点的数据据都用一个字母表示。
输出的二叉树中要求：
（1） 结点用一个字母表示，结点如果有左孩子则用用“/”连接，如果有右孩子则用“\\”连接。一个结点的左、右子树在输出图中左右不会出现交叉。
（2） 假设一棵二叉树的深度为d，所处层数为i（1
[输出文件]：
文件btreeout . in 共两行，分别是一棵二叉树的前序序列和中序序列。并能保证所描述的二叉树的深度不会超过6。
[输出文件]：
文件btreeout.out是由字母和“/”“\\”组成的二叉树图。
[样例]：
btreeout . in
ABCDEFGHI
CBAFEGDHI
btreeout . out
A
/ \\
/ \\
/ \\
/ \\
/ \\
/ \\
/ \\
B D
/ / \\
/ / \\
/ / \\
C E H
/ \\ \\
F G I
-- 发布时间：5/1/2005 10:09:30 AM
--
还好还好！
今年我去参加的广东省重点中学邀请赛（即GDKOI，实际是为了选拔省队的），第一试的第一题就是这题的加强版！！！它没有规定输入数据的大小，而且是要输出满足这种前序遍历和后序遍历的不同形态的二叉树的数目！！！！！！！够BT了！！~
还是最简单的一题！
[此贴子已经被作者于2005-5-1 10:10:43编辑过]
