PAT(A) 2016.12.10 考试总结

PAT(A) 2016.12.10 考试总结

这次考试共四道题，前三题（PAT(A) 1120–1122）ac，最后一题（PAT(A) 1123）忘记平衡二叉树的旋转的代码框架，临时在考场思考并编写，没有写完，所以只有70分，考试结束后继续完成程序，结果ac。

考试过程中，第一题用时30min，第二题用时45min，第三题用时45min，第四题用60min，但并没有完成。前三题不涉及算法，最后一道题涉及二叉树的单左旋、单右旋、左右旋和右左旋，同时涉及树的层序遍历和完全二叉树的判断，我自己编写的代码较为繁琐，后续需要阅读其他同学的答案进行改进。

题目整体难度较低，但是前面三题每一题第一次写的代码都存在错误，后续都进行了调试，浪费了较多时间，同时第四题忘记二叉树的旋转，也花费了将近半小时来思考，最终没有完成题目。

在今后做pat题目的过程中，需要再深入熟悉一下各种数据结构及图论算法， 并提高代码准确度及编写速度。在观看 MOOC浙江大学 数据结构 课程时，发现自己对于树的前序、中序及后序遍历 和 树的旋转等知识点掌握的较为薄弱，同时对于 图论算法 熟悉程度不够，自己编写程序时通常都会参考例程。 以后需要注意并改进。

做完 pat 题目后，后续要开始做 leetcode 题目。在刷 pat 题目时，暂定每天做四题，即一次考试的题量，并每天写一份总结。

附最后一题PAT(A) 1123分析及代码 如下