![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级题解
m0_73035684
这个作者很懒,什么都没留下…
展开
-
1138 Postorder Traversal
这个是一道好题,站在PAT的角度来说,考察你对二叉树的遍历的理解,后序遍历的第一个数,我们用递归解决的时候,如果左子树不空,那么就去递归左子树,这时候肯定不在右子树上面,如果左子树空了我们才去递归右子树,那么什么时候终止呢,到了叶子节点的时候,没有左右儿子,那么就可以输出了,如果它有儿子,它肯定不会是后续遍历第一个数,只要它有儿子,我们就这样一直递归下去就可以了,这样这个题就很快的做出来了,本题也可以建树,求后序序列,然后输出第一个数,没有卡这个时间,但是要是这个样子做的话就太没有含量了。...原创 2022-08-31 01:27:26 · 99 阅读 · 0 评论 -
1017 Queueing at Bank
题目里面说了保证没有两个人是同时到的,应该也不用考虑到第二天的情况,同时银行有个下班时间,题目说了是17点之后来的不需要处理,但是17点之前来的,如果等到17点多才能轮到他,这种也算,哪怕题目说了银行的营业时间是到17点,这个题算是一个不太复杂的模拟,但是可以拿来入门优先队列,它可以来卡优先队列的时间但是没有,不考虑时间复杂的暴力做法也是可以过的,而且这是PAT早期的题目,和现在感觉就是不一样,......原创 2022-08-27 09:35:13 · 93 阅读 · 0 评论 -
1119 Pre- and Post-order Traversals
然后就是PAT的坑,格式错误,最后要输出换行,因为知道PAT要求严格,所以最后一行最后一个数据后面什么都不敢输出的,然后因为没有输出换行错了。属于是PAT上面不错的题,考察对二叉树遍历的理解,这道题只要想清楚什么情况出现了二叉树就不唯一了就可以做出来了。原创 2022-09-01 18:43:19 · 195 阅读 · 0 评论