TOMOTOYEP-优快云博客

原创 6-7 二叉树的层次序列

这里T为二叉链表存储的二叉树，用户传入的参数。函数得到T的层次序列，用s传出。

2024-11-20 13:33:58 368

/bt为二叉树根指针char data;//结点名称(字母表示)//左子树指针//右子树指针二叉树的结点用英文字母（区分大小写）表示，因此显然二叉树中的结点总数不超过52个。要求函数在一行中按照从右到左的顺序打印所有叶节点，行末无需打印换行符，可参考裁判程序和输出样例；函数须返回叶节点的数量；函数），你无需编写。char data;//函数原型// 根据输入前序和中序序列创建二叉树，实现细节省略。return 0;

2024-11-18 22:23:19 469

原创 6-5 中序遍历二叉树（非递归）

其中参数T是指向二叉树根结点的指针。

2024-11-18 20:29:23 493 1

原创 6-2 后缀式

void creat(BiTree &Tree)//构建二叉树void PostOrder(BiTree Tree)//输出后缀表达式其中Tree为用户传入的参数，指向根节点的指针。

2024-11-18 20:20:24 379

原创 6-1 层次遍历

其中参数T是指向二叉树根结点的指针。

2024-11-18 19:38:50 501

原创【二叉树】顺序存储的二叉树的遍历

其中BinaryTree相关的数据类型的定义如下：/* 树结点元素为单个字符 */#define NIL '-' /* 表示空指针的字符 *//* 数据元素顺序表 */int size;/* 顺序表长度 */三个遍历函数中，对结点的访问定义为输出该结点中存储的字符，前后无空格。/* 树结点元素为单个字符 */#define NIL '-' /* 表示空指针的字符 *//* 数据元素顺序表 */int size;/* 顺序表长度 */int n, i;

2024-11-12 10:25:58 331

原创 *【PTA】7-2 栈操作的合法性

假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。

2024-10-22 11:16:20 1773

原创 **【PTA】7-6 出栈序列的合法性

给定一个最大容量为 m 的堆栈，将 n 个数字按 1, 2, 3, ..., n 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 m=5、n=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。

2024-10-22 11:11:01 530

原创 7-2 重排链表

给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。

2024-10-22 10:25:44 204

原创 6-3 逆序数据建立链表

函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。int data;

2024-10-22 10:16:15 516

原创 6-2 学生成绩链表处理

函数createlist利用scanf从输入中获取学生的信息，将其组织成单向链表，并返回链表头指针。int num;/*学号*//*姓名*/int score;/*成绩*//*指向下个结点的指针*/输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。函数deletelist从以head为头指针的链表中删除成绩低于min_score的学生，并返回结果链表的头指针。

2024-10-22 10:12:50 299

原创 7-2 查找书籍

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

2024-10-22 09:52:53 336

原创 7-1 通讯录排序

输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。

2024-10-22 09:47:59 340

原创【PTA】链表去重(带测试点）

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。

2024-10-19 22:20:00 1879 1