树与二叉树
文章平均质量分 79
s_tt0628
命运掌握在自己手里!
展开
-
字典树
字典树题目描述遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。输入含有多组测试用例。第一行输入n,m (n>=0&&n=0&&m紧跟着n行,代表字典中存在的单词。然后m行,要查询的m个单词n=0&&m=0 程序结束数据保证所有的单词都是有小写字母组成,并且长度不超过原创 2015-08-14 20:56:28 · 391 阅读 · 0 评论 -
求二叉树的先序遍历--知中序和后序求前序
求二叉树的先序遍历题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历输入 输入数据有多组,第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux示例输出abdegcfxnliu#include using namespace std原创 2015-08-18 15:26:51 · 394 阅读 · 0 评论 -
求二叉树的深度
求二叉树的深度题目描述已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。输出输出二叉树的深度。示例输入2dbgeafcdgebfcalnixulinux示例输原创 2015-08-18 17:06:50 · 414 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的原创 2015-08-18 16:33:50 · 414 阅读 · 0 评论 -
二叉排序树
二叉排序树题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n,(1接下去一行是一个序列,序列长度小于10原创 2015-08-18 16:20:13 · 399 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬原创 2015-08-18 15:36:39 · 348 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu示例输出dgebfcaabcdefg原创 2015-08-18 15:34:31 · 259 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。原创 2015-08-18 15:31:55 · 586 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1--知先序和中序求后序
数据结构上机测试4.1:二叉树的遍历与应用1题目描述输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABDCEFBDAECF示例输出DBEFCA#include using n原创 2015-08-18 15:22:51 · 428 阅读 · 0 评论 -
图结构练习——BFSDFS——判断可达性--------BFS——从起始点到目标点的最短步数
图结构练习——BFSDFS——判断可达性Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近原创 2015-08-19 09:14:38 · 1063 阅读 · 0 评论