![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
紧派
这个作者很懒,什么都没留下…
展开
-
PTA 7-4 按层遍历二叉树
用先序和中序序列构造一棵二叉树(树中结点个数不超过10个),通过用队记录结点访问次序的方法实现对二叉树进行按层遍历,即按层数由小到大、同层由左到右输出按层遍历序列。原创 2024-06-03 11:29:40 · 575 阅读 · 0 评论 -
PTA 7-10 构造二叉检索树
本题目构造一棵二叉检索树。要求读入n个整数,以0结束。最后输出这棵树的先序序列。原创 2024-05-31 23:30:15 · 477 阅读 · 0 评论 -
PTA 7-8 后序和中序构造二叉树(模仿版)
本题目要求用后序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其先序序列。原创 2024-05-31 00:10:09 · 441 阅读 · 0 评论 -
PTA 7-5 矩阵A乘以B
给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。原创 2024-05-26 23:35:05 · 431 阅读 · 0 评论 -
PTA 6-30 计算二叉树的叶子数
【代码】PTA 6-30 计算二叉树的叶子数。原创 2024-05-24 20:39:25 · 399 阅读 · 1 评论 -
PTA 6-29 二叉树的遍历
*构造3个结点的二叉树。输入3个整数值,输入的第一个值为根结点,第二个值为根结点的左儿子,第三个值为根结点的右儿子*///先序遍历//中序遍历//后序遍历。原创 2024-05-24 20:31:50 · 749 阅读 · 1 评论 -
PTA 6-21 创建循环双链表
/ 创建带头结点含n个结点的循环双链表。原创 2024-05-21 22:54:38 · 332 阅读 · 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 · 350 阅读 · 1 评论 -
PTA 6-20 循环双链表删除操作
略微修改6-19无脑操作直接发了。原创 2024-05-21 21:21:01 · 168 阅读 · 1 评论 -
PTA 6-23 简单表达式求值
其中a是用户传入的参数,此处为表达式,表达式。原创 2024-05-21 15:12:23 · 331 阅读 · 1 评论 -
PTA 6-18 循环链表的追加
其中rear是一个指针,所指的单元中存储有循环单链表的尾结点的地址(因每个结点均存储的是地址,还要通过指针返回内容,故而是指针的指针)。p拟添加到尾部的结点指针。要求添加新元素后,尾指针要指向新添加的元素。只需要完成上述函数,不需要考虑输入与输出部分,测试程序会调用它进行某些操作。原创 2024-05-20 21:09:57 · 939 阅读 · 1 评论 -
PTA 6-17 加头链表的插入和删除
其中ins完成在链表h中将元素x插入到表中,del完成在甸表h中完成删除元素x的操作。原创 2024-05-18 08:10:41 · 312 阅读 · 0 评论 -
PTA 6-16构造有序链表
/构造链表//输出链表元素其中p是用户传入的参数。creat函数返回链表的头指针,输入在creat函数中输入,以0表示输入结束。output函数输出链表元素,以一个空格隔开。原创 2024-05-15 23:10:26 · 792 阅读 · 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 · 170 阅读 · 0 评论 -
PTA 6-27 稀疏矩阵转置
其中b表示稀疏矩阵a的转置矩阵。原创 2024-05-08 23:40:40 · 354 阅读 · 1 评论 -
PTA 6-14 寻找链表元素的前驱结点
其中h和x是用户传入的参数,x为查找的元素。返回查找元素结点的地址。typedef struct node//结构体定义int data;//存储数据//指向下一个结点的指针//定义别名。原创 2024-05-07 23:19:50 · 252 阅读 · 0 评论 -
PTA 6-26 矩阵转稀疏矩阵
/创建稀疏矩阵其中N表示矩阵的列,函数返回稀疏矩阵的个数。原创 2024-05-08 22:40:38 · 419 阅读 · 1 评论 -
PTA 6-15 求链表的倒数第m个元素
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表;函数Find要将L的倒数第m个元素返回,并不改变原链表。如果这样的元素不存在,则返回一个错误标志ERROR。原创 2024-05-09 20:43:28 · 240 阅读 · 0 评论 -
PTA 6-28稀疏矩阵求和
/求a+b其中t1和t2表示稀疏矩阵a的长度和稀疏矩阵b的长度,函数返回a+b的长度。原创 2024-05-09 21:14:04 · 505 阅读 · 0 评论 -
PTA 7-4 队的基本操作(修正版)
给定一个初始为空的队(队存储空间长度为10)和一系列进队、出队操作,请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。(采用循环队列完成,禁用一个空间方法)原创 2024-05-09 23:47:20 · 268 阅读 · 0 评论 -
PTA 6-24 括号匹配判断
其中exp为需判断括号是否正确的表达式,返回值为1或0,如果为1,则表示括号匹配,0表示不匹配。原创 2024-05-13 00:28:17 · 450 阅读 · 0 评论 -
PTA 6-5最大字段和(分治法)
其中aleft和right都是用户传入的参数。函数须返回a中子段的最大和。原创 2024-05-14 00:12:59 · 395 阅读 · 0 评论 -
PTA 7-1 栈的基本操作
给定一个初始为空的栈(栈容量为10)和一系列进栈、出栈操作,请编写程序输出经过这些操作后栈的元素。栈的元素值均为整数。原创 2024-05-06 23:47:06 · 534 阅读 · 1 评论