![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
HEART_SET
这个作者很懒,什么都没留下…
展开
-
8608 实现二叉排序树的各种算法(2)
时间限制:1000MS 代码长度限制:10KB提交次数:2559 通过次数:1396题型: 编程题 语言: G++;GCCDescription用函数实现如下二叉排序树算法:(1) 插入新结点(2) 前序、中序、后序遍历二叉树(3) 中序遍历的非递归算法(4) 层次遍历二叉树(5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0)(6) 交换各结点的左右子树(7) 求二叉树的深度(8) 叶子结点数输入格式第一行:准备建树的结点个数n第二行:输入n个整数,用空格分隔原创 2020-06-10 12:58:52 · 1931 阅读 · 0 评论 -
9497 利用递归实现查找中序遍历序列中第i个结点
时间限制:1000MS 代码长度限制:10KB提交次数:815 通过次数:426题型: 编程题 语言: G++;GCCDescription创建一棵具有若干结点的二叉排序树,对其进行前、中、后序遍历并输出。最后查找中序遍历序列中第i个结点。#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#defi原创 2020-06-08 16:19:34 · 663 阅读 · 0 评论 -
9493 计算二叉树的结点个数
时间限制:1000MS 代码长度限制:10KB提交次数:658 通过次数:513题型: 编程题 语言: G++;GCCDescription构建一个二叉排序树,插入若干数据后,给出树中结点的个数。#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef原创 2020-06-08 12:05:25 · 291 阅读 · 0 评论 -
9492 二叉排序树的复制
时间限制:1000MS 代码长度限制:10KB提交次数:672 通过次数:553题型: 编程题 语言: G++;GCCDescription完成二叉排序树复制功能。我们经常对文件或文件夹进行复制和粘贴操作,在这里我们完全复制一棵二叉树。首先创建一棵具有若干结点的二叉排序树Ta,对其进行前、中、后序遍历并输出。复制生成Tb,对其进行前、中、后序遍历,再分别对两个树插入若干数据后遍历。#include “stdio.h”#include “malloc.h”#define TRUE 1#d原创 2020-06-08 11:55:07 · 469 阅读 · 0 评论 -
FBI树
题目传送门时间限制: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从中间分开,分原创 2020-05-28 15:52:38 · 378 阅读 · 0 评论 -
8607 实现二叉排序树的各种算法(1)
时间限制:1000MS 代码长度限制:10KB提交次数:2573 通过次数:1472题型: 编程题 语言: G++;GCCDescription 用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0)输入格式第一行:准备建树的结点个数n第二行:输入n个整数,用空格分隔第三行:输入待查找的关键字第四行:输入待查找的关键字第五行:输入待插入原创 2020-05-21 12:44:18 · 392 阅读 · 0 评论 -
8609 哈夫曼树
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: G++;GCCDescription利用静态链表建立赫夫曼树,建树过程中要求左子树权值小于右子树权值,求各结点的编码。要求:叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求修改以满足测试要求.#include “stdio.h”#include “malloc.h”#include “string.h...原创 2020-04-29 11:11:18 · 361 阅读 · 0 评论 -
17263 计算二叉树的第k层中所有叶子结点个数
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: G++;GCCDescription二叉链表表示的二叉树:按先序次序输入二叉树中结点的值,’#'字符表示空树,构造二叉链表表示的二叉树T(该二叉树中的结点为单个字符并且无值重复的结点),编写算法完成:计算二叉树的第k层中所有叶子结点个数,根结点为第1层,根结点的孩子结点为第2层,依次类推。#include “st...原创 2020-04-21 23:38:29 · 1652 阅读 · 0 评论 -
17121 求二叉树各种节点数
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: G++;GCCDescription构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),’#'字符表示空树,构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数,度为1的节点总数,度为0的节点总数#include “stdio.h”#include “malloc.h”#define T...原创 2020-04-21 23:22:10 · 981 阅读 · 0 评论 -
18724 二叉树的遍历运算
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: 不限定Description二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列,可以用递归的方法求后序遍历序列。输入格式两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。输出格式一个字符串,树的后序序列。输入样例abcde...原创 2020-04-21 18:08:08 · 1554 阅读 · 0 评论 -
*8606 二叉树的构建及遍历操作
/*8606 二叉树的构建及遍历操作时间限制:1000MS 代码长度限制:10KB提交次数:2653 通过次数:1597题型: 编程题 语言: G++;GCCDescription 构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),’#'字符表示空树,构造二叉链表表示的二叉树T;再输出三种遍历序列。本题只给出部分代码,请补全内容。*/输入格式第一行:输入一棵...原创 2020-04-21 17:36:23 · 517 阅读 · 0 评论