![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-树
文章平均质量分 65
melanieecd
这个作者很懒,什么都没留下…
展开
-
由中根序列和后根序列重建二叉树
http://dsalgo.openjudge.cn/binarytree/4/总时间限制: 500ms 内存限制: 65535kB描述 本题输入一棵二叉树的中根序列和后根序列,要求在内存中重建二叉树,最后输出这棵二叉树的前根序列。用不同的整数来唯一标识二叉树的每一个结点,下面的二叉树中根序列是9 5 32 67后根序列9 32 67 5前根序列5 9 67 32输入两行。第一行是二叉树的中根序列原创 2017-04-30 23:22:14 · 5995 阅读 · 0 评论 -
文本二叉树
poj 3720 http://bailian.openjudge.cn/practice/3720/总时间限制: 1000ms 内存限制: 65536kB 描述 如上图,一棵每个节点都是一个字母,且字母互不相同的二叉树,可以用以下若干行文本表示:A -B –* –C -D –E —* —F在这若干行文本中:1) 每个字母代表一个节点。该字母在文本中是第几行,就称该节点的行号原创 2017-05-02 10:03:48 · 1838 阅读 · 1 评论 -
表达式树---中缀表达式变逆波兰表达式
http://dsalgo.openjudge.cn/binarytree/7/ 部分算法, 打印树的内容今后有机会再补上总时间限制: 1000ms 内存限制: 65535kB 描述 众所周知,任何一个表达式,都可以用一棵表达式树来表示。例如,表达式a+b*c,可以表示为如下的表达式树:+ / \ a * / \ b c现在,给你一个中缀表达式,这个中缀表达式用原创 2017-05-02 16:56:52 · 1195 阅读 · 0 评论 -
树的镜面映射
poj 4082 http://bailian.openjudge.cn/practice/4082/ 考察: 1) 通过伪满二叉树还原树 2) 层次遍历树的镜面映射总时间限制: 1000ms 内存限制: 65536kB 描述我们在输入输出一棵树的时候,常常会把树转换成对应的二叉树,而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”,形成“伪满二叉树”。例如,对下图左边的树,得原创 2017-05-03 13:21:00 · 1947 阅读 · 0 评论 -
发现它,抓住它--并查集,偏序关系
POJ 1703 总时间限制: 1000ms 内存限制: 65536kB 描述 一个城市中有两个犯罪团伙A和B,你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为,警察所获得的信息是有限的。假设现在有N起案件(N<=100000),编号为1到N,每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息(M<=100000),这些信息分为两类: 1. D [a] [b] 其中[a]和[原创 2017-08-10 12:43:51 · 725 阅读 · 0 评论 -
食物链---并查集、偏序关系
poj 1182 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。原创 2017-04-30 20:24:21 · 313 阅读 · 0 评论