C - 数据结构实验之串三：KMP应用 Description 有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？ Input 首先输入一个整数n，代 ...
分类：
其他好文 时间：
2020-01-12 14:58:37
阅读次数：
66
题目描述 按中序遍历和后序遍历给出一棵二叉树，求这棵二叉树中叶子节点权值的最小值。 输入保证叶子节点的权值各不相同。 输入 测试数据有多组对于每组测试数据，首先输入一个整数N (1 <= N <= 10000)，代表二叉树有N个节点，接下来的一行输入这棵二叉树中序遍历的结果，最后一行输入这棵二叉树后 ...
分类：
其他好文 时间：
2020-01-11 20:25:38
阅读次数：
135
题目描述 给出一棵二叉树，求它的高度。二叉树的创建采用前面实验的方法。 注意，二叉树的层数是从1开始 输入 第一行输入一个整数t，表示有t个二叉树 第二行起输入每个二叉树的先序遍历结果，空树用字符‘0’表示，连续输入t行 输出 每行输出一个二叉树的高度 样例输入 1 AB0C00D00 样例输出 3 ...
分类：
其他好文 时间：
2020-01-11 20:08:57
阅读次数：
84
题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘#’表示，例如AB#C##D##），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果。 输入 第一行输入一个整数t，表示有t个二叉树 第二行起输入每个二叉树的先序遍历结果，空树用字符‘#’表示，连 ...
分类：
其他好文 时间：
2020-01-11 20:07:12
阅读次数：
100
题目描述 计算一颗二叉树包含的叶子结点数量。 提示：叶子是指它的左右孩子为空。 建树方法采用“先序遍历+空树用0表示”的方法，即给定一颗二叉树的先序遍历的结果为AB0C00D00，其中空节点用字符‘0’表示。则该树的逻辑结构如下图。 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树 ...
分类：
其他好文 时间：
2020-01-11 20:06:10
阅读次数：
102
题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。 编写程序输出该树的所有叶子结点和它们的父亲结点 输入 第一行输入一个整数t，表示有t个二叉树 第二行起，按照题目表示的输入方法，输入每个二叉树的先序遍历，连续 ...
分类：
其他好文 时间：
2020-01-11 20:03:38
阅读次数：
117
例子1： try: num=eval(input("请输入一个整数：")) print(num**2) except: print("输入的不是整数") 例子2： try: num=eval(input("请输入一个整数：")) print(num**2) except NameError: pri ...
分类：
编程语言 时间：
2020-01-11 13:09:00
阅读次数：
68
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 最后一位是1则++，无符号循环右移 ...
分类：
其他好文 时间：
2020-01-10 14:06:35
阅读次数：
96
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 递归 ...
分类：
其他好文 时间：
2020-01-10 12:35:33
阅读次数：
68
问题描述 试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 2 ...
分类：
其他好文 时间：
2020-01-08 10:18:53
阅读次数：
72
