二叉树
chen_zan_yu
一生所爱
展开
-
SDUT OJ串结构练习——字符串连接
串结构练习——字符串连接Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给定两个字符串string1和string2,将字符串string2连接在string1的后面,并将连接后的字符串输出。连接后字符串长度不超过110。 Input 输入包含多...原创 2018-07-23 14:04:09 · 180 阅读 · 0 评论 -
SDUT OJ 迷失の搜索树
迷失の搜索树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小璐在机缘巧合之下获得了一个二叉搜索树,这个二叉搜索树恰好有n个节点,每个节点有一个权值,每个节点的权值都在[1,n]这个区间内,并且两两不相同,真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的...原创 2018-08-09 18:52:13 · 130 阅读 · 0 评论 -
SUTD OJ 数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正...原创 2018-08-09 21:06:01 · 358 阅读 · 0 评论 -
SDUT OJ数据结构实验之查找四:二分查找
数据结构实验之查找四:二分查找Time Limit: 30 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。Input一组输入数据,输入数据第一行首先输入两个正整数n ( n <...原创 2018-08-09 21:30:44 · 197 阅读 · 0 评论 -
SDUT OJ 数据结构上机实验之二分查找
数据结构上机实验之二分查找Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.Input 本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递...原创 2018-08-09 22:36:31 · 190 阅读 · 0 评论 -
SDUT OJ 数据结构实验之查找三:树的种类统计
数据结构实验之查找三:树的种类统计Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行...原创 2018-08-10 10:04:10 · 130 阅读 · 0 评论 -
SDUT OJ 查找练习 hash——出现过的数字
查找练习 hash——出现过的数字Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有一个数据字典,里面存有n个数字(n<=100000),小明现在接到一个任务,这项任务看起来非常简单——给定m个数字,分别查询这m个数字是否出现在字典之中;但是考虑到数据量...原创 2018-08-10 10:22:49 · 148 阅读 · 0 评论 -
SDUT OJ 数据结构实验之查找五:平方之哈希表
数据结构实验之查找五:平方之哈希表Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^...原创 2018-08-10 11:29:56 · 152 阅读 · 0 评论 -
SDUT OJ 数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一...原创 2018-08-10 13:28:58 · 224 阅读 · 0 评论 -
SDUT OJ 树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆...原创 2018-08-10 20:55:57 · 155 阅读 · 0 评论 -
SDUT OJ Message Flood
Message FloodTime Limit: 1500 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionWell, how do you feel about mobile phone? Your answer would probably be something like that "...转载 2018-08-10 22:15:01 · 114 阅读 · 0 评论 -
SDUT OJ 数据结构实验之二叉树一:树的同构
数据结构实验之二叉树一:树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵...原创 2018-08-07 16:23:35 · 162 阅读 · 0 评论 -
SDUT OJ 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于...原创 2018-08-08 08:59:01 · 197 阅读 · 0 评论 -
SDUT OJ 求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二...原创 2018-08-08 09:35:58 · 183 阅读 · 0 评论 -
SDUT OJ 数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。Output输出该二叉树...原创 2018-08-08 10:18:35 · 244 阅读 · 0 评论 -
SDUT OJ数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行,每一行是...原创 2018-08-08 10:54:27 · 229 阅读 · 0 评论 -
SDUT OJ 数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的...原创 2018-08-08 20:18:45 · 505 阅读 · 0 评论 -
SDUT OJ 树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的...原创 2018-08-09 18:11:26 · 138 阅读 · 0 评论 -
SDUT OJ数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样...原创 2018-07-31 18:57:10 · 247 阅读 · 0 评论 -
SDUT OJ 二叉排序树
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二...原创 2018-08-09 16:24:04 · 288 阅读 · 0 评论 -
SDUT OJ 数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(...原创 2018-07-23 14:08:25 · 328 阅读 · 0 评论 -
SDUT OJ数据结构实验之串二:字符串匹配
数据结构实验之串二:字符串匹配Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表strin...原创 2018-07-23 14:47:02 · 144 阅读 · 0 评论 -
SDUT OJ数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第...原创 2018-07-23 16:49:27 · 217 阅读 · 0 评论 -
SDUT OJ据结构实验之二叉树一:树数的同构
据结构实验之二叉树一:树数的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后...原创 2018-07-24 14:55:51 · 168 阅读 · 0 评论 -
SDUT OJ 数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据...原创 2018-07-24 15:48:21 · 323 阅读 · 0 评论 -
SDUT OJ数据结构实验之求二叉树后序遍历和层次遍历
#include <stdio.h>#include <stdlib.h> typedef struct node//此处不解释{ char data; struct node *lchild,*rchild;}node,*nodeptr; char xian[55],zhong[55];//定义两个全局数组//xian[]为前序序列,...原创 2018-07-24 16:14:45 · 302 阅读 · 0 评论 -
SDUT OJ数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组...原创 2018-07-25 10:26:31 · 159 阅读 · 0 评论 -
SDUT OJ 树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3)...原创 2018-07-25 15:14:16 · 258 阅读 · 0 评论 -
SDUT OJO数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的...原创 2018-07-28 18:58:00 · 170 阅读 · 0 评论 -
sort函数的运用
sort的应用;1、可以传入两个参数; sort(a,a+N) ,其中a是数组,a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序);2、传入三个参数; sort(a,a+N,cmp),第三个参数是一个函数 ; 如果让函数从大到小排序,可以用如下算法实现; bool cmp(int a,int b){return a>b};...原创 2018-07-26 08:21:59 · 204 阅读 · 0 评论 -
SDUT OJ数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。...原创 2018-07-26 20:53:06 · 299 阅读 · 0 评论 -
SDUT OJ数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数...原创 2018-07-27 08:58:08 · 384 阅读 · 0 评论 -
SDUT OJ数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= ...原创 2018-07-27 09:31:51 · 313 阅读 · 0 评论 -
SDUT OJ 数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数t (...原创 2018-07-27 10:14:31 · 152 阅读 · 0 评论 -
SDUT OJ 数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据...原创 2018-07-27 11:00:34 · 215 阅读 · 0 评论 -
SDUT OJ 二叉排序树
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、...原创 2018-07-27 15:59:55 · 390 阅读 · 0 评论 -
SDUT OJ 树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多...原创 2018-08-08 20:38:48 · 187 阅读 · 0 评论