-
[综合] 求二叉树的先序遍历 oj
求二叉树的先序遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一行是一个整数t(t<1000),代表有t组测试数据。每组包括两...
92
热度 -
[综合] 数据结构实验之二叉树五:层序遍历 oj
数据结构实验之二叉树五:层序遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数...
81
热度 -
[综合] 求二叉树的层次遍历oj
求二叉树的层次遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。 Input 输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串...
44
热度 -
[综合] 数据结构实验之二叉树三:统计叶子数oj
数据结构实验之二叉树三:统计叶子数 TimeLimit:1000MSMemoryLimit:65536KB ProblemDescription 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input...
71
热度 -
[综合] 数据结构实验之二叉树四:(先序中序)还原二叉树 oj
数据结构实验之二叉树四:(先序中序)还原二叉树 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 Input 输入数据有多组,每组数据第一行输入1个正整数N...
7
热度 -
[综合] 数据结构实验之二叉树七:叶子问题 oj
数据结构实验之二叉树七:叶子问题 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的...
22
热度 -
[综合] 数据结构实验之二叉树八:(中序后序)求二叉树的深度oj
数据结构实验之二叉树八:(中序后序)求二叉树的深度 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。 Input 输入数据有多组,输入T,代表有T组数据。每组数据...
34
热度 -
[综合] 树结构练习——排序二叉树的中序遍历oj
树结构练习——排序二叉树的中序遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值(2).任意一个节点的左子树(如果存在的话...
18
热度 -
72
热度 -
54
热度 -
[综合] 数据结构实验之查找一:二叉排序树oj
数据结构实验之查找一:二叉排序树 TimeLimit:400MS MemoryLimit:65536KB ProblemDescription 对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插...
45
热度 -
[综合] 数据结构实验之查找二:平衡二叉树oj
数据结构实验之查找二:平衡二叉树 TimeLimit:400MS MemoryLimit:65536KB ProblemDescription 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input 输入一组测试数据。数据的第1行给出一个正整数N(n<=20...
4
热度 -
64
热度 -
[综合] 数据结构实验之二叉树六:哈夫曼编码 oj
数据结构实验之二叉树六:哈夫曼编码 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(HuffmanCoding)也是一种编码方式,它是可变字长编码。该方法完...
41
热度 -
[综合] 数据结构实验之排序四:寻找大富翁oj
数据结构实验之排序四:寻找大富翁 TimeLimit:200MS MemoryLimit:512KB ProblemDescription 2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。 Inp...
6
热度 -
[综合] 树-堆结构练习——合并果子之哈夫曼树oj
树-堆结构练习——合并果子之哈夫曼树 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆...
94
热度 -
[综合] Fence Repair oj
FenceRepair TimeLimit:2000MS MemoryLimit:65536KB ProblemDescription FarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.Hemeasuresthefe...
51
热度 -
21
热度 -
73
热度 -
30
热度