摘要:
题目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 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入: 阅读全文