摘要： 题目1184：二叉树遍历时间限制：1 秒内存限制：32 兆特殊判题：否提交：1503解决：598题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。样例输入：abc##de#g##f###样例输出：c b e g d f 阅读全文

摘要： 题目1365：贝多芬第九交响曲时间限制：1 秒内存限制：32 兆特殊判题：否提交：262解决：69题目描述： 也许不是所有人都知道贝多芬的“第九交响曲”，但是所有人都一定知道《欢乐颂》这首歌，它就是来自于贝多芬第九交响曲《合唱》的第四乐章，玄影游侠受朋友推荐听了这部交响曲，并且被这部交响曲深深地打动。 2012年的1月1日上午，在奥地利首都维也纳新年音乐会上，音乐家们会演奏这首交响曲，他现在非常想去现场感受一下。但是他还是学生，并没有很多积蓄。音乐会的举办方考虑到一些学生的实际情况，他们专门安排了一个智力挑战赛，完成挑战赛的人将免费获得一张维也纳音乐会的门票。 ... 阅读全文