二叉树
关注
分享
扫一扫
文章平均质量分 69
Eider1998
这个作者很懒，什么都没留下…
展开
-
暑假集训day9——数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务...原创 2018-08-09 09:48:13 · 185 阅读 · 0 评论 -
暑假集训day8——数据结构实验之二叉树一：树的同构（里面用到的思想很重要！！！）
数据结构实验之二叉树一：树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵...原创 2018-08-08 21:23:53 · 307 阅读 · 0 评论 -
day9——数据结构实验之二叉树六：哈夫曼编码（里面用到的思想很重要哦！！！）
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩...原创 2018-08-28 18:59:45 · 251 阅读 · 0 评论 -
数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优...原创 2018-10-28 14:55:43 · 252 阅读 · 0 评论 -
哈夫曼树(Huffman Coding)
为了更好的加深与巩固对Huffman的理解，所以诞生了这篇博客，希望各位大神能够多多指教，本博客的不足之处。问：为什么可以利用Huffman来进行压缩文件的功能？答：由于编码完成后，码的形式是0和1组成的串，因此按位存储比原来将节省空间，假设平均编码长度为5位(若平均编码长度超过8位则没有压缩效果了，毕竟char是一个字节，但不可能超过8位，因为根据Huffman编码性质编码长的出现频率低...原创 2018-10-28 15:25:11 · 408 阅读 · 0 评论 -
*&是什么意思
问：*&是什么意思？答： 你要先明白这种情况int a=10;int p=a;这种情况,p与a是不同的变量，这里是将a的值赋给pint &p=a;即 p是a 的别名，p和a其实是同一个整形变量，两个占用同一块内存空间，如果有 p=15;那么a也是15，修改p与修改a是完全等价的那么int *a;int * &p=a;很容易理解，把 int * 看...原创 2018-10-24 12:45:57 · 17476 阅读 · 0 评论 -
数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一...原创 2018-10-24 12:47:25 · 240 阅读 · 0 评论 -
并查集---畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70737 Accepted Submission(s): 37821 Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列...原创 2018-10-31 20:14:02 · 225 阅读 · 0 评论 -
初步了解并查集
感觉这篇文章写的超级形象具体，值得我们大家共同学习！！来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1...转载 2018-10-31 20:17:12 · 133 阅读 · 0 评论 -
求二叉树的先序遍历
求二叉树的先序遍历Time Limit:1000 ms Memory Limit:65536 KiBSubmit StatisticProblem Description已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历Input输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二...原创 2019-03-24 22:11:13 · 206 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit:1000 ms Memory Limit:65536 KiBSubmit StatisticProblem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。Output输出该二叉树...原创 2019-03-24 17:20:45 · 122 阅读 · 0 评论 -
数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历Time Limit:1000 ms Memory Limit:65536 KiBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行，第一行是一个整数t(t<...原创 2019-03-31 17:10:03 · 324 阅读 · 0 评论 -
数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Time Limit:1000 ms Memory Limit:65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个...原创 2019-03-31 17:18:17 · 136 阅读 · 0 评论 -
暑假集训day8——求二叉树的先序遍历（为什么用getchar和gets就超内存了）
求二叉树的先序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二...原创 2018-08-08 11:19:36 · 229 阅读 · 0 评论 -
暑假集训day8——数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于...原创 2018-08-08 09:51:07 · 210 阅读 · 0 评论 -
暑假集训day9——二叉排序树
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分...原创 2018-08-09 09:57:38 · 188 阅读 · 0 评论 -
暑假集训day9——树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的...原创 2018-08-09 10:29:26 · 214 阅读 · 0 评论 -
暑假集训day9——迷失の搜索树
迷失の搜索树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的...原创 2018-08-09 10:33:35 · 197 阅读 · 0 评论 -
暑假集训day9——数据结构实验之栈与队列六：下一较大值（二）（用栈的思想！！！）
数据结构实验之栈与队列六：下一较大值（二）Time Limit: 150 ms Memory Limit: 8000 KiBSubmit Statistic DiscussProblem Description对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。I...原创 2018-08-09 20:13:14 · 162 阅读 · 0 评论 -
暑假集训day7——数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一...原创 2018-08-07 09:23:36 · 215 阅读 · 0 评论 -
暑假集训day7——数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小...原创 2018-08-07 10:24:22 · 203 阅读 · 0 评论 -
暑假集训day7——数据结构实验之二叉树的建立与遍历（求深度为什么要最后加1？）
数据结构实验之二叉树的建立与遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 Inp...原创 2018-08-07 10:52:14 · 509 阅读 · 0 评论 -
暑假集训day7——数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数t (t<100...原创 2018-08-07 14:45:11 · 216 阅读 · 0 评论 -
暑假集训day7——数据结构实验之二叉树七：叶子问题（自己独立做出的二叉树的第一道题，继续加油~~）
数据结构实验之二叉树七：叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行，每一行是...原创 2018-08-07 15:29:22 · 200 阅读 · 0 评论 -
暑假集训day7——数据结构上机测试4.1:二叉树的遍历与应用1（利用先序中序来建立二叉树）
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。Output输出该二叉树...原创 2018-08-07 16:29:13 · 223 阅读 · 0 评论 -
暑假集训day8——数据结构实验之二叉树四：（先序中序）还原二叉树（用了2个gets结果runtime error）
数据结构实验之二叉树四：（先序中序）还原二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点...原创 2018-08-08 09:36:15 · 289 阅读 · 0 评论 -
暑假集训day8——求二叉树的层次遍历
求二叉树的层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。Input输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。Outpu...原创 2018-08-08 09:45:54 · 235 阅读 · 0 评论 -
数据结构实验之二叉树八：（中序后序）求二叉树的深度
数据结构实验之二叉树八：（中序后序）求二叉树的深度Time Limit:1000 ms Memory Limit:65536 KiBSubmit StatisticProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树...原创 2019-03-31 22:06:12 · 126 阅读 · 0 评论