- 博客(8)
- 收藏
- 关注
RSS订阅原创 PTA有向图输出出度为0顶点
本题要求实现一个函数，输出有向图所有出度为0的顶点。函数接口定义：void PrintV(MGraph G);G为采用邻接矩阵作为存储结构的有向图。裁判测试程序样例：#include <stdio.h>#define MVNum 100 //最大顶点数typedef struct { char vexs[MVNum]; //存放顶点的一维数组 int arcs[MVNum][MVNum]; //邻接矩阵 int vexn...
2022-06-29 17:02:06
656
原创 PTA无向图输出偶点
在无向图中，如果一个顶点的度为偶数，我们称这个顶点为偶点。本题要求实现一个函数，输出无向图所有偶点。函数接口定义：void PrintV(MGraph G);G为采用邻接矩阵作为存储结构的无向图。裁判测试程序样例：#include <stdio.h>#define MVNum 100 //最大顶点数typedef struct { char vexs[MVNum]; //存放顶点的一维数组 int arcs[MVNum][MVNum]; /...
2022-06-29 16:41:16
373
原创 pta R6-11 层次输出第n个结点
本题要求实现对于给定的二叉树，打印层次遍历序列中指定序号的结点。函数接口定义：void PrintNode(BiTree T,int n);T是二叉树树根指针，PrintNode函数输出给定二叉树的层次遍历序列中第n个结点，n为结点在层次遍历序列中的序号，从1开始编号。其中BinTree结构定义如下：typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rc...
2022-05-08 19:50:52
785
原创 pta 6-7 最宽层次结点数
本题要求实现一个函数，返回给定的二叉树的中最宽层次的结点数，这里最宽层次指的是该层上的结点最多。函数接口定义：int MaxWidth(BiTree T);T是二叉树树根指针，MaxWidth函数统计T中每层结点数并返回最大值，空树返回0。其中BinTree结构定义如下：typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rchild;}BiTNode,...
2022-05-03 17:43:35
392
原创 pta 7-1 列出所有祖先结点
对于给定的二叉树，本题要求你按从上到下顺序输出指定结点的所有祖先结点。输入格式:首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。最后一行给出一个结点的编号i（0≤i≤N-1）。输出格式:在一行中按规定顺序输出i的所有祖先结点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。输入样例:72 -- 6- -0
2022-05-03 17:18:56
759
原创 PTA R7-3 根据后序和中序遍历输出先序遍历
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder: 以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:Preorder: 4 1 3 2 6 5 7代码：#
2022-05-01 16:06:23
480
1
原创 PTApta 7-13 后缀表达式
后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行。请编程实现后缀表达式求值，运算符仅有+、-、*、/ 四种，运算符和操作数之间用空格分隔，例如：12 8 5 - /，后缀表达式总长度不超过300000。输入格式:在一行中输入一个以回车结束的非空后缀表达式，回车不属于表达式的一部分，操作数和运算符都以空格分隔，运算数为不超过100的正整数，运算符仅有+、-、*、/ 四种，题目保证输入的是合法的后缀表达式形式。输出格式:输出后缀
2022-04-14 09:40:45
2312
原创 pta 约瑟夫环
N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。输入样例:在这里给出一组输入。例如：7 3输出样例:3 6 2 7 5 1 4代码：#in
2022-04-12 17:24:16
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人