| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 610 人关注过本帖
标题:好多题目不会呢??#--#
只看楼主 加入收藏
呜啦呜啦
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-3-29
收藏
 问题点数:0 回复次数:0 
好多题目不会呢??#--#
11.    根据输入重构一个二叉树,输出按不同顺序遍历的节点序列
    数据输入:
    第一行是一个整数N(1<=N<=20),表示有多少个测试例子,以下每行是一个测试例子。每个测试例子第一个是一个整数M,表示输出的遍历顺序,其中M=0,表示前序;M=1,表示中序;M=2,表示后序。然后是一个字符序列,字符序列由A-Z和#表示,A-Z表示节点,#表示空。如果字符所在字符串的位置为i(i为正整数,位置从1开始计数),则位置为i*2,i*2+1的节点为它的子节点。如果i*2,i*2+1超过字符串长度,表示子节点为空。
    数据输出:
    每行输出一个例子的结果。一个字符串,中间无空格。
    示例:
    输入文件名:input16.txt
    2
    0 AB#CD######EF
    1 AB#CD######EF
    输出:(标准输出)
    ABCDEF
    CBEDFA





12.    根据输入的二叉树前序和中序遍历序列重构二叉树,输出对应节点的左右子节点。
    数据输入:
    第一行是一个整数N(1<=N<=20),表示有多少个测试例子。以下每个测试例子的第一行是本测试例子的二叉树的前序遍历,第二行是中序遍历,第三行首先是一个整数M,表示要求输出结果的数目,以后有M个节点,每个中间由一个空格隔开。
    数据输出:
    每行输出一个例子的所有结果,如果其子节点为空则输出字符#,同一例子的不同节点的输出结果之间用一个空格隔开
    示例:
    输入文件名:input17.txt
    1
    ABCDEF
    CBEDFA
    3 A B C
    输出:(标准输出)
    B# CD ##
2008-03-29 22:28
快速回复:好多题目不会呢??#--#
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025493 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved