我的编程之路
文章平均质量分 68
未完待续
泠月清风
鸭梨大了就吃掉
展开
-
pat甲级1127题解_c++简洁
题目链接:pat1127A大意:给出一棵二叉树的中序、后序遍历,要求按z字形输出此二叉树的层次遍历(z字形:根节点为第1层,奇数层从左往右输出,偶数层从右往左输出)思路:此题难点在于z字形输出,正常层序遍历层数小的优先输出而每层下标小的优先输出,容易想到z字形输出只要在层数为奇数时将下标大的优先输出就可实现。步骤:在建树过程中保存每个结点所在层数和下标(按完全二叉树设置下标:left_child=parent2,right_child=parent2+1),将所有结点用vector数组保存,最后调用s原创 2021-02-28 14:13:04 · 181 阅读 · 0 评论 -
pat考前模拟_2019-2020真题集
文章目录写在前面pat考前模拟2019春季2019秋季2019冬季2020春季2020秋季2020冬季写在前面昨天的pat2021春季甲级考试得了98分,不用考第二次了~敲开心:D 能得这个分数除了靠刷题库,还得益于考前模拟,每天抽出三小时实战演练,摸清自己的做题速度、训练自己在紧张的状态下答题,真正上考场就“不怕不怕啦”~因为2019-2020的题目在PTA需要付费,所以自己整理了一下,写完看下别人的题解就能大概知道自己做对了没有,当然只过样例点不能保证代码完全正确,不过模拟的意义已经达到了。p原创 2021-03-14 16:22:33 · 1605 阅读 · 0 评论