uy9ko

摘要： 这道题的思路分为三步； 一 根据给出的层序遍历序列建树。 题目中写明是完全二叉树，那么就按照层序遍历的代码，对一些内容进行修改，即可建树，建完后建议写个遍历函数检验一下是否建立对了。 二 写dfs函数从根到叶输出路径 根据输出要求，这种需要设置一个向量vector path，在dfs的过程中向pat 阅读全文

摘要： 做完这套卷子，我差不多明白pat的考察知识点了。 第一二题规律不明显，这套第一题是素数，第二题是模拟，也就是说出题会在数学和模拟这两个方向出。其实也是pat乙级领域的知识。 判别素数这题，我下意识的使用了建立素数表快速找素数的算法，但是却因此掉入陷阱。建素数表的做法只限于10的5次方以内的素数，因为 阅读全文