codeup
木子井一
这个作者很懒,什么都没留下…
展开
-
1096 问题 A: 复原二叉树
题目描述小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组输入包含两个字符串,分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。输出对于每组输入,输出对应的二叉树的后续遍历结果。样例输入DBACEGF ABCDEFGBCAD CBAD样例输出A...原创 2019-03-19 17:39:03 · 230 阅读 · 1 评论 -
问题 D: 二叉树遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入输入包括1行字符串,长度不超过100。输出可能有多组测试数据,对于每组数据,输出将输入字符串建立二叉树后中序遍历...原创 2019-03-19 17:43:29 · 396 阅读 · 0 评论 -
问题 A: 简单计算器
题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入30 / 90 - 26 + 97 - 5 ...原创 2019-03-19 17:46:00 · 462 阅读 · 0 评论 -
问题 B: Problem E 括号匹配
题目描述请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入有多个表达式,输入数据的第一行是表达式的数目,每个表达式占一行。输出对每个表达式,若其中的括号是匹配的,则输出”yes”,否则输出”no”。样例输入4[(d+f)*{}][(2+3))()}...原创 2019-03-19 17:46:52 · 365 阅读 · 0 评论 -
问题 A: C语言-数字交换
题目描述输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。输入10个整数输出整理后的十个数,每个数后跟一个空格(注意最后一个数后也有空格)样例输入2 1 3 4 5 6 7 8 10 9样例输出1 2 3 4 5 6 7 8 9 10 //问题 A: C语言-数字交换#...原创 2019-03-19 17:47:47 · 260 阅读 · 0 评论