上一页 1 2 3 4 5 6 7 ··· 12 下一页
摘要: 题目描述 判断两序列是否为同一二叉搜索树序列 判断两序列是否为同一二叉搜索树序列 输入 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n 阅读全文
posted @ 2017-02-22 21:57 Num.Zero 阅读(555) 评论(0) 推荐(0)
摘要: 题目描述 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出 可 阅读全文
posted @ 2017-02-22 21:53 Num.Zero 阅读(521) 评论(0) 推荐(0)
摘要: 1020. Tree Traversals (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长 阅读全文
posted @ 2017-02-22 21:08 Num.Zero 阅读(2544) 评论(0) 推荐(0)
摘要: 题目描述 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 编一个程序,读入用户输入的一串先序遍历字 阅读全文
posted @ 2017-02-22 17:46 Num.Zero 阅读(5826) 评论(0) 推荐(1)
摘要: 题目描述 小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。 输入 输入包含多组测试数据。每组输入包含两个字符串,分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。 输出 对于每组输入,输出对应的二叉树的后续遍历结果 阅读全文
posted @ 2017-02-22 17:43 Num.Zero 阅读(1799) 评论(0) 推荐(0)
摘要: 题目描述:排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 要求根据输入的n和r,输出所有的组合数。 阅读全文
posted @ 2017-02-22 13:10 Num.Zero 阅读(1237) 评论(0) 推荐(0)
摘要: 题目描述:有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右 阅读全文
posted @ 2017-02-22 13:07 Num.Zero 阅读(1644) 评论(0) 推荐(0)
摘要: 题目描述: 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 ) 例如n=3,所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 分析:今天看书看到了递归入门,做到了这一道题目,记录一下。在C++的库函数中,提供了函数ne 阅读全文
posted @ 2017-02-22 10:38 Num.Zero 阅读(916) 评论(0) 推荐(0)
摘要: 分析:题目是两个多项式相加。有坑点在第一次提交的时候没注意,只拿到了17分。由于采用了指数和系数的表示形式,那么当两个多项式相加的时候,就有可能某一项的系数为0,那么这一项就不用输出了。在做题目的时候想得还是不够全面。 阅读全文
posted @ 2017-02-10 14:25 Num.Zero 阅读(196) 评论(0) 推荐(0)
摘要: 分析:首先将和按3位分开,自然想到了对1000取余的办法。于是按照二进制的除二取余的思路将和分开。需要注意的是,对1000取余后得到的结果可能不是三位数,而是两位或者一位,这个时候就需要在输出的时候在前面补零凑够三位。这里用到了栈。 阅读全文
posted @ 2017-02-10 13:13 Num.Zero 阅读(376) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 12 下一页