MandyXin的专栏

Time Limit: 1000MS Memory limit: 65536K 题目描述  已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。 输入  输入数据有多组，第一行是一个整数t (t 输出 每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列 示例输入 2 abdegcf dbgeafc xnliu lnixu

Time Limit: 1000MS Memory limit: 65536K 题目描述        已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 输入  输入一个长度小于50个字符的字符串。 输出 输出共有4行： 第1行输出中序遍历序列； 第2行

Time Limit: 1000MS Memory limit: 65536K 题目描述 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一

Time Limit: 1000MS Memory limit: 65536K 题目描述 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树 输入

Time Limit: 1000MS Memory limit: 65536K 题目描述  众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此，在java语言中，只允许单继承结构，并采用接口来模拟

Time Limit: 1000MS Memory limit: 65536K 题目描述  在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所