收藏本页
联系我们
论坛帮助

>> 讨论各种网上题库的习题
趣题之家信息学竞赛网上题库 → 有一题,十万火急!!!!!!!!!

  发表一个新帖子  发起一个新投票  回复本主题 您是本帖的第 3935 个阅读者
  标题:有一题,十万火急!!!!!!!!! 树形   打印   收藏   推荐  
     帅哥哟,离线,有人找我吗?
    
    
    等级:新手上路
    文章:1
    积分:53
    注册:2005-05-01
给lionheart发送一个短消息 把lionheart加入好友 查看lionheart的个人资料 搜索lionheart在的所有贴子 点击这里发送电邮给lionheart 引用回复这个贴子 回复这个贴子 楼主
发贴心情 有一题,十万火急!!!!!!!!!
二叉树的输出(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
发贴IP已设置保密 2005-05-01 09:07
       
     帅哥哟,离线,有人找我吗?
    
    
    头衔:好学生
    等级:版主
    文章:161
    积分:332
    注册:2004-11-06
 QQ 给gdgzgq发送一个短消息 把gdgzgq加入好友 查看gdgzgq的个人资料 搜索gdgzgq在的所有贴子 点击这里发送电邮给gdgzgq 引用回复这个贴子 回复这个贴子 2
发贴心情
还好还好!

今年我去参加的广东省重点中学邀请赛(即GDKOI,实际是为了选拔省队的),第一试的第一题就是这题的加强版!!!它没有规定输入数据的大小,而且是要输出满足这种前序遍历和后序遍历的不同形态的二叉树的数目!!!!!!!够BT了!!~
还是最简单的一题!
[此贴子已经被作者于2005-5-1 10:10:43编辑过]

趣题之家欢迎你!
发贴IP已设置保密 2005-05-01 10:09
       

 2   2   1/1页      1    


网上贸易 创造奇迹! 阿里巴巴 Alibaba

Powered By Dvbbs Version 7.1.0
Copyright ©2003 - 2006 QTHome.Org
页面执行时间 00.18799 秒, 3 次数据查询
本论坛采用阿里巴巴支付宝网上银行支付系统,安全、可靠、便捷