Ming-Kai

时间限制:1000MS 代码长度限制:10KB 提交次数:2559 通过次数:1396 题型: 编程题 语言: G++;GCC Description 用函数实现如下二叉排序树算法： （1） 插入新结点 （2） 前序、中序、后序遍历二叉树 （3） 中序遍历的非递归算法 （4） 层次遍历二叉树 （5） 在二叉树中查找给定关键字(函数返回值为成功1,失败0) （6） 交换各结点的左右子树 （7） 求二叉树的深度 （8） 叶子结点数 输入格式 第一行：准备建树的结点个数n 第二行：输入n个整数，用空格分隔

时间限制:1000MS 代码长度限制:10KB 提交次数:815 通过次数:426 题型: 编程题 语言: G++;GCC Description 创建一棵具有若干结点的二叉排序树，对其进行前、中、后序遍历并输出。最后查找中序遍历序列中第i个结点。 #include “stdio.h” #include “malloc.h” #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #defi

时间限制:1000MS 代码长度限制:10KB 提交次数:658 通过次数:513 题型: 编程题 语言: G++;GCC Description 构建一个二叉排序树，插入若干数据后，给出树中结点的个数。 #include “stdio.h” #include “malloc.h” #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef

时间限制:1000MS 代码长度限制:10KB 提交次数:672 通过次数:553 题型: 编程题 语言: G++;GCC Description 完成二叉排序树复制功能。我们经常对文件或文件夹进行复制和粘贴操作，在这里我们完全复制一棵二叉树。首先创建一棵具有若干结点的二叉排序树Ta，对其进行前、中、后序遍历并输出。复制生成Tb，对其进行前、中、后序遍历，再分别对两个树插入若干数据后遍历。 #include “stdio.h” #include “malloc.h” #define TRUE 1 #d

题目传送门 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。一个长度为2^n的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1)T的根结点为R，其类型与串S的类型相同； 2)若串S的长度大于1，将串S从中间分开，分

时间限制:1000MS 代码长度限制:10KB 提交次数:2573 通过次数:1472 题型: 编程题 语言: G++;GCC Description 用函数实现如下二叉排序树算法： （1） 插入新结点 （2） 前序、中序、后序遍历二叉树 （3） 中序遍历的非递归算法 （4） 层次遍历二叉树 （5） 在二叉树中查找给定关键字(函数返回值为成功1,失败0) 输入格式 第一行：准备建树的结点个数n 第二行：输入n个整数，用空格分隔 第三行：输入待查找的关键字 第四行：输入待查找的关键字 第五行：输入待插入

时间限制:1000MS 代码长度限制:10KB 题型: 编程题 语言: G++;GCC Description 利用静态链表建立赫夫曼树，建树过程中要求左子树权值小于右子树权值，求各结点的编码。要求：叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求修改以满足测试要求. #include “stdio.h” #include “malloc.h” #include “string.h...

时间限制:1000MS 代码长度限制:10KB 题型: 编程题 语言: G++;GCC Description 二叉链表表示的二叉树：按先序次序输入二叉树中结点的值，’#'字符表示空树，构造二叉链表表示的二叉树T（该二叉树中的结点为单个字符并且无值重复的结点）, 编写算法完成：计算二叉树的第k层中所有叶子结点个数，根结点为第1层，根结点的孩子结点为第2层，依次类推。 #include “st...

时间限制:1000MS 代码长度限制:10KB 题型: 编程题 语言: G++;GCC Description 构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数，度为1的节点总数，度为0的节点总数 #include “stdio.h” #include “malloc.h” #define T...

时间限制:1000MS 代码长度限制:10KB 题型: 编程题 语言: 不限定 Description 二叉树的三种遍历都可以通过递归实现。 如果我们知道一棵二叉树的先序和中序序列，可以用递归的方法求后序遍历序列。 输入格式 两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 输出格式 一个字符串，树的后序序列。 输入样例 abcde ...

/*8606 二叉树的构建及遍历操作 时间限制:1000MS 代码长度限制:10KB 提交次数:2653 通过次数:1597 题型: 编程题 语言: G++;GCC Description 构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T；再输出三种遍历序列。本题只给出部分代码,请补全内容。 */ 输入格式 第一行：输入一棵...