随笔分类 -  pat 题解

摘要:L2-006 树的遍历 (25 分) 题意: 给出中序和后序遍历 输出层序遍历 思路: 后序可以确定根节点 中序根节点前面的数是根节点左儿子的子集 而根节点右边的数是其右儿子的子集 递归确定每棵子树的根节点 记录父子关系 然后遍历二叉树存图输出 #include<bits/stdc++.h> usi 阅读全文
posted @ 2022-04-17 17:34 Yaqu 阅读(72) 评论(0) 推荐(0)
摘要:1035 插入与归并 (25 分) 题意 给出n与两行含n个数的序列 分别代表原始序列和经过几步排序步骤后的序列 要求判断这是插入排序还是归并排序 并输出下一步操作后的序列 思路 主要是用STL的sort函数模拟两种排序方式 对原序列分别进行处理进行每一步判断当先序列是否与给出的 序列相同 那哪种排 阅读全文
posted @ 2022-02-07 11:25 Yaqu 阅读(31) 评论(0) 推荐(0)