PTA
关注
分享
扫一扫
紧派
这个作者很懒，什么都没留下…
展开
-
PTA 7-4 按层遍历二叉树
用先序和中序序列构造一棵二叉树（树中结点个数不超过10个），通过用队记录结点访问次序的方法实现对二叉树进行按层遍历，即按层数由小到大、同层由左到右输出按层遍历序列。原创 2024-06-03 11:29:40 · 736 阅读 · 0 评论 -
PTA 7-10 构造二叉检索树
本题目构造一棵二叉检索树。要求读入n个整数，以0结束。最后输出这棵树的先序序列。原创 2024-05-31 23:30:15 · 1003 阅读 · 0 评论 -
PTA 7-8 后序和中序构造二叉树（模仿版）
本题目要求用后序序列和中序序列构造一棵二叉树（树中结点个数不超过10个），并输出其先序序列。原创 2024-05-31 00:10:09 · 627 阅读 · 0 评论 -
PTA 7-5 矩阵A乘以B
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。原创 2024-05-26 23:35:05 · 622 阅读 · 0 评论 -
PTA 6-30 计算二叉树的叶子数
【代码】PTA 6-30 计算二叉树的叶子数。原创 2024-05-24 20:39:25 · 477 阅读 · 1 评论 -
PTA 6-29 二叉树的遍历
*构造3个结点的二叉树。输入3个整数值，输入的第一个值为根结点，第二个值为根结点的左儿子，第三个值为根结点的右儿子*///先序遍历//中序遍历//后序遍历。原创 2024-05-24 20:31:50 · 817 阅读 · 1 评论 -
PTA 6-21 创建循环双链表
/ 创建带头结点含n个结点的循环双链表。原创 2024-05-21 22:54:38 · 463 阅读 · 1 评论 -
PTA 6-19 循环双链表插入操作
/在带头结点的双向链表L中第i个位置之前插入元素e//i的合法值为1≤i≤表长+1int j;j = 1;=L) {++j;return p;//建立循环双链表，实现细节隐藏int flag=1;int a;ElemType e;int n;cin >>n;print(L);return 0;/* 请在这里填写答案 */原创 2024-05-21 21:15:11 · 520 阅读 · 1 评论 -
PTA 6-20 循环双链表删除操作
略微修改6-19无脑操作直接发了。原创 2024-05-21 21:21:01 · 269 阅读 · 1 评论 -
PTA 6-23 简单表达式求值
其中a是用户传入的参数，此处为表达式，表达式。原创 2024-05-21 15:12:23 · 386 阅读 · 1 评论 -
PTA 6-18 循环链表的追加
其中rear是一个指针，所指的单元中存储有循环单链表的尾结点的地址（因每个结点均存储的是地址，还要通过指针返回内容，故而是指针的指针）。p拟添加到尾部的结点指针。要求添加新元素后，尾指针要指向新添加的元素。只需要完成上述函数，不需要考虑输入与输出部分,测试程序会调用它进行某些操作。原创 2024-05-20 21:09:57 · 1069 阅读 · 1 评论 -
PTA 6-17 加头链表的插入和删除
其中ins完成在链表h中将元素x插入到表中，del完成在甸表h中完成删除元素x的操作。原创 2024-05-18 08:10:41 · 709 阅读 · 0 评论 -
PTA 6-16构造有序链表
/构造链表//输出链表元素其中p是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。原创 2024-05-15 23:10:26 · 998 阅读 · 0 评论 -
PTA 7-3 求解最右值问题
本题给定N（不大于20）个元素，求其解右最值问题。所谓“右最值”是指一个序列中某个元素比它的后面所有的元素值都要大的元素，则该元素称为最右值元素。如序列10，9，5，13，2，7，1，8，4，6，3，其最右值元素有13，8，6，3。原创 2024-05-07 20:27:08 · 202 阅读 · 0 评论 -
PTA 6-27 稀疏矩阵转置
其中b表示稀疏矩阵a的转置矩阵。原创 2024-05-08 23:40:40 · 483 阅读 · 1 评论 -
PTA 6-14 寻找链表元素的前驱结点
其中h和x是用户传入的参数，x为查找的元素。返回查找元素结点的地址。typedef struct node//结构体定义int data;//存储数据//指向下一个结点的指针//定义别名。转载 2024-05-07 23:19:50 · 504 阅读 · 0 评论 -
PTA 6-26 矩阵转稀疏矩阵
/创建稀疏矩阵其中N表示矩阵的列，函数返回稀疏矩阵的个数。原创 2024-05-08 22:40:38 · 507 阅读 · 1 评论 -
PTA 6-15 求链表的倒数第m个元素
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表；函数Find要将L的倒数第m个元素返回，并不改变原链表。如果这样的元素不存在，则返回一个错误标志ERROR。原创 2024-05-09 20:43:28 · 280 阅读 · 0 评论 -
PTA 6-28稀疏矩阵求和
/求a+b其中t1和t2表示稀疏矩阵a的长度和稀疏矩阵b的长度，函数返回a+b的长度。原创 2024-05-09 21:14:04 · 583 阅读 · 0 评论 -
PTA 7-4 队的基本操作（修正版）
给定一个初始为空的队（队存储空间长度为10）和一系列进队、出队操作，请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。（采用循环队列完成，禁用一个空间方法）原创 2024-05-09 23:47:20 · 450 阅读 · 0 评论 -
PTA 6-24 括号匹配判断
其中exp为需判断括号是否正确的表达式，返回值为1或0，如果为1，则表示括号匹配，0表示不匹配。原创 2024-05-13 00:28:17 · 1188 阅读 · 0 评论 -
PTA 6-5最大字段和（分治法）
其中aleft和right都是用户传入的参数。函数须返回a中子段的最大和。原创 2024-05-14 00:12:59 · 532 阅读 · 0 评论 -
PTA 7-1 栈的基本操作
给定一个初始为空的栈（栈容量为10）和一系列进栈、出栈操作，请编写程序输出经过这些操作后栈的元素。栈的元素值均为整数。原创 2024-05-06 23:47:06 · 1306 阅读 · 1 评论