PTA
文章平均质量分 56
PTA刷题笔记,记录一些经典题以及其解法。
Lucky_追梦仔
想我所想,做我所做,无怨无悔!
展开
-
PTA---L2-006 树的遍历(25分)
本题的涉及的主要算法就是利用二叉树的中序遍历和后序遍历构造二叉树,和二叉树的层序遍历。 二叉树的层序遍历是利用队列进行实现,通过代码可以直接理解,因此不再单独讲解 利用二叉树的中序遍历和后序遍历构造二叉树的算法请看下边的博文: 数据结构—由二叉树的中序遍历和后序遍历,构建二叉树 L2-006 树的遍历(25分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列.原创 2021-05-23 14:29:48 · 659 阅读 · 0 评论 -
PTA---1004.成绩排名 (20 分)
题目描述 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行:第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式: 对每原创 2021-03-20 08:42:34 · 445 阅读 · 0 评论