- 博客(13)
- 收藏
- 关注
原创 数据结构实验之排序四:寻找大富翁
数据结构实验之排序四:寻找大富翁Time Limit: 200 msMemory Limit: 512 KiBProblem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁...
2018-06-03 19:58:41 142
原创 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个...
2018-06-02 14:19:26 164
原创 数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。Output输出二...
2018-06-02 14:18:30 139
原创 数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input 输入数据有多行,每一行是一个长度小于50个字符的字符串。 Outpu...
2018-06-01 20:24:44 132
原创 数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不...
2018-06-01 20:23:30 146
原创 数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input...
2018-06-01 20:22:35 172
原创 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二...
2018-06-01 20:21:38 90
原创 求二叉树的层次遍历
求二叉树的层次遍历Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。Input输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。Output每组输出这颗二叉树的层次遍历。Sample Input2 a...
2018-06-01 20:20:37 186
原创 数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行是一个长度小于50个...
2018-06-01 20:19:09 101
原创 求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍...
2018-06-01 20:14:32 1069
原创 数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。 Output输出该二叉树的后序遍历序列。 Sample InputAB...
2018-06-01 20:13:37 115
原创 数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 I...
2018-06-01 20:12:26 132
原创 数据结构实验之二叉树一:树的同构
数据结构实验之二叉树一:树的同构Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树,请...
2018-06-01 19:58:53 136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人