m0_62122789的博客

Description给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。1/ 2 3/ \4 5答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。输入格式共n行。第一行一个整数n，表示有n个结点，编号为1至n。第二行至第n行，每行有两个整数x和y，表示在二叉树中x为y的父节点。x第一次出现时y为左孩子输出格式输出二叉树的直径。输入样例51 21 32 42 5输出

Description二叉树的宽度指的是具有节点数目最多的那一层的节点个数。1/ 2 3/4答案为2, 第二层节点数最多，为2个节点。输入格式共n行。第一行一个整数n，表示有n个结点，编号为1至n,结点1为树根。（1.........

Description利用静态链表建立赫夫曼树，建树过程中要求左子树权值小于右子树权值，求各结点的编码。要求：叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求填空以满足测试要求.#include “stdio.h”#include “string.h”#includeusing namespace std;typedef struct{unsigned int weight;unsigned int parent,lchild,rchild;} HTNode,*HuffmanTr

Description构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），'#'字符表示空树，构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数，度为1的节点总数，度为0的节点总数#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef i

Description构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），'#'字符表示空树，构造二叉链表表示的二叉树T；再输出三种遍历序列。本题只给出部分代码,请补全内容。#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Sta

行编辑

括号匹配

进制转换

循环队列

顺序栈

反转链表

合并链表

链式顺序表

顺序表逆置

合并顺序表

顺序表的基本操作

归并排序考试摸鱼版

图的深度遍历

实现图的存储结构

堆排序

简单选择排序

快速排序

冒泡排序

希尔排序

折半插入排序

插入排序

哈希查找

顺序查找

二分查找

Description利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即([]())或[([][])]等为正确的格式，[(]或([())或(()])均为不正确的格式。 输入一个包含上述括号的表达式，检验括号是否配对。 本题给出部分check()函数，要求将check()函数补充完整，并完成整个程序。typedef char SElemType;#include"malloc.h"#include"stdio.h"#inclu..

描述用顺序表表示集合，集合元素为整型数据，设计一个算法实现两个集合的求交集运算。输入格式第一行：集合A和集合B的元素个数n，m第二行：集合A的n个元素第三行：集合B的m个元素输出格式输出：第一行：集合A，B的交集元素（要求按照元素在A集合中出现的次序输出），如果交集为空则输出null样例1：输入：5 36 3 90 1 8888 1 2输出：1 88输入样例5 36 3 90 1 8833 44 55输出样例null#include <std

描述设计算法将一个带头结点的单链表A分解为两个具有头结点的链表B、C，其中B表的结点为A表中值大于等于零的结点，而C表的结点为A表中值小于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点,即B,C表不能新建结点.只能新建一个头结点）。线性链表的基本操作如下：#include#include#define ERROR 0#define OK 1#define ElemType inttypedef int Status;typedef struct LNode{int .