melanieecd的博客

http://dsalgo.openjudge.cn/binarytree/4/总时间限制: 500ms 内存限制: 65535kB描述 本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。用不同的整数来唯一标识二叉树的每一个结点，下面的二叉树中根序列是9 5 32 67后根序列9 32 67 5前根序列5 9 67 32输入两行。第一行是二叉树的中根序列

poj 3720 http://bailian.openjudge.cn/practice/3720/总时间限制: 1000ms 内存限制: 65536kB 描述 如上图，一棵每个节点都是一个字母，且字母互不相同的二叉树，可以用以下若干行文本表示:A -B –* –C -D –E —* —F在这若干行文本中：1) 每个字母代表一个节点。该字母在文本中是第几行，就称该节点的行号

http://dsalgo.openjudge.cn/binarytree/7/ 部分算法， 打印树的内容今后有机会再补上总时间限制: 1000ms 内存限制: 65535kB 描述 众所周知，任何一个表达式，都可以用一棵表达式树来表示。例如，表达式a+b*c，可以表示为如下的表达式树：+ / \ a * / \ b c现在，给你一个中缀表达式，这个中缀表达式用

poj 4082 http://bailian.openjudge.cn/practice/4082/ 考察： 1） 通过伪满二叉树还原树 2） 层次遍历树的镜面映射总时间限制: 1000ms 内存限制: 65536kB 描述我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。例如，对下图左边的树，得

POJ 1703 总时间限制: 1000ms 内存限制: 65536kB 描述 一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有N起案件（N<=100000），编号为1到N，每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息（M<=100000），这些信息分为两类： 1. D [a] [b] 其中[a]和[

poj 1182 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。