![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 74
chrisblogtk
这个作者很懒,什么都没留下…
展开
-
查找单词树(树)
Description在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树,其特点如下: 根节点不包含字母,除根节点外每一个节点都仅包含一个大写英文字母; 从根节点到某一节点,路径上经过的字母依次连起来所构成的字母序列,称为该节点对应的单词。单词列表中的每个词,都是该单词查找树某个节点所对应的单词;原创 2016-04-08 21:43:04 · 2366 阅读 · 0 评论 -
鱼塘钓鱼(树)
Description有N个鱼塘排成一排(N鱼塘编号 1 2 3 4 5 第1分钟能钓到的鱼的数量(1..1000) 10 14 20 16 9 每过1分钟钓鱼数的减少量(1..100) 2 4 6 5 3 当前鱼塘到下一个相邻鱼塘需要的时间(单位:分钟) 3 5 4 4 即:在第1个鱼塘中钓原创 2016-04-08 21:45:30 · 1186 阅读 · 0 评论 -
二叉树的后序遍历(树)
Description给你一棵二叉树 Input输入第一行为该树中结点的个数n,第二行到第n+1行分别为这n个结点的值(也代表序号),左子树和右子树,Output输出二叉树的后序遍历Sample Input 5 1 2 3 2 4 5 3 0 0 4 0 0 5 0 0 Sample Output 4 5原创 2016-04-08 21:45:28 · 469 阅读 · 0 评论 -
二叉树的中序遍历(树)
Description给你一棵二叉树 Input输入第一行为该树中结点的个数n,第二行到第n+1行分别为这n个结点的值(也代表序号),左子树和右子树,Output输出二叉树的中序遍历Sample Input 5 1 2 3 2 4 5 3 0 0 4 0 0 5 0 0 Sample Output 4 2原创 2016-04-08 21:45:25 · 363 阅读 · 0 评论 -
二叉树的前序遍历(树)
Description给你一棵二叉树 Input输入第一行为该树中结点的个数n,第二行到第n+1行分别为这n个结点的值(也代表序号),左子树和右子树,Output输出二叉树的前序遍历Sample Input 5 1 2 3 2 4 5 3 0 0 4 0 0 5 0 0 Sample Output 1 2原创 2016-04-08 21:45:22 · 341 阅读 · 0 评论 -
排序(树)
Description输入n(Inputn n个数Output由小到大输出Sample Input 5 3 2 1 4 5 Sample Output 1 2 3 4 5解题思路:先读入数据,每读入一个数,就对堆进行排序,然后输出即可。程序:const maxn=100000;var原创 2016-04-08 21:45:17 · 221 阅读 · 0 评论 -
合并果子(树)
Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果原创 2016-04-08 21:45:15 · 357 阅读 · 0 评论 -
一个关于堆的程序(树)
自己做了一个关于堆的程序,输入方法如下:读入一个n,代表结点个数,然后依次读入n个结点,再然后读入1或2或3或4:1代表删除一个结点,然后你要读入要删除的结点;2代表删除首结点;3代表插入一个新节点,然后你需要读入要插入的结点;4代表对堆进行排序。程序:const maxn=100;type arr=array[1..maxn]of longint;var h:arr;原创 2016-04-08 21:45:12 · 297 阅读 · 0 评论 -
查找二叉树(树)
Description已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点Input第一行为二叉树的结点个数,nOutput输出一个数即查找的结点编号Sample Input 7 15 5 2 3 12 4 5 10 0 0 29 0 0 15 6 7 8 0 0 23 0 0 Samp原创 2016-04-08 21:45:10 · 1713 阅读 · 0 评论 -
对称二叉树(树)
Description如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不为空,则称该二叉树是对称的。编程判断给定的二叉树是否对称。例如:如图中的二叉树T1是对称的,T2是不对称的。 二叉树用顺序结构给出,若读到#则为空,二叉树T1=ABCED,T2=ABCE#D,如果二叉树是对称的输出“Yes”,反之输出“No”。 Input Output Sampl原创 2016-04-08 21:45:07 · 1320 阅读 · 0 评论 -
二叉树输出(树)
Description树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个结点要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长度为1,一个非叶结点的长并等于它的左右子树的长度之和。 一棵二叉树的一个结点用一个字母表示(无重复),输出时从根结点开始: 每行输出若干个结点字符(相同字符的个数等于该结点长度), 如果该结点有左子树就递归输出左子树; 如果原创 2016-04-08 21:45:04 · 2778 阅读 · 0 评论 -
2004年分区联赛普级组之三 FBI树
Description 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1)T的根结点为R,其类型与串S的类型相同; 2)若串S的长度大于1,将串S从原创 2016-04-08 21:45:02 · 360 阅读 · 0 评论 -
二叉树遍历(树)
Description树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述,现在给出中序和按层遍历的字符串,求该树的先序遍历字符串。Input输入文件flist.in共两行,每行是由字母组成的字符串(一行的每个字符都是唯一的),分别表示二叉树的中序遍历和按层遍历的序列。Output原创 2016-04-08 21:44:59 · 1051 阅读 · 0 评论 -
小球(树)
Description许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full BinaryTree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节点都是FALSE,当访问到一个节点时,如果这个节点是FALSE,则这个球把它变成TRUE,然后从左子树走,继原创 2016-04-08 21:43:54 · 1564 阅读 · 0 评论 -
扩展二叉树(树)
Description由于先序、中序和后序中任一个都不能确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用.补齐,如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序序列,要求出其中中序和后序序列。Input Output Sample Input ABD..EF..G..C.原创 2016-04-08 21:43:51 · 3649 阅读 · 1 评论 -
求二叉树的后序遍历(树)
Description 二叉树有三种遍历方法:前序、中序和后序。 这三种遍历的区别在于对同一个结点在不同时刻进行访问。在进行前序遍历时,每个结点是在其左右子树被访问之前进行访问的;在中序遍历时,首先访问左子树,然后访问子树的根结点,最后访问右子树。在后序遍历时,当左右子树均访问完之后才访问子树的根结点。 例如上图中的一棵二叉树,其前序遍历为abdec,中序遍历为dbeac,后原创 2016-04-08 21:43:06 · 572 阅读 · 0 评论 -
最小函数值(树)
Description问题描述:有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 Input输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10,Bi<=100,Ci<=1原创 2016-04-08 21:45:33 · 610 阅读 · 0 评论