摘要：
题目1176：树查找 时间限制：1 秒 内存限制：32 兆 题目描述： 有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。 输入： 输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。 输出： 输出该树 阅读全文
摘要：
题目1113：二叉树 两种方法解决，都利用了二叉树的性质 时间限制：1 秒 内存限制：32 兆 题目描述： 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点 阅读全文
摘要：
题目1078：二叉树遍历 时间限制：1 秒 内存限制：32 兆 题目描述： 二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子 阅读全文
摘要：
题目1107：搬水果 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6189 解决：2178 题目描述： 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。 阅读全文
摘要：
题目1172：哈夫曼树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入： 输入有多组数据。每组第一行输入 阅读全文
摘要：
题目1101：计算表达式 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5469 解决：1703 题目描述： 对于一个不存在括号的表达式进行计算 输入： 存在多种数据，每组数据一行，表达式不存在空格 输出： 输出结果 样例输入： 6/2+3+3*4 样例输出： 18 #include < 阅读全文
摘要：
题目1108：堆栈的使用 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：8423 解决：2472 题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入： 阅读全文