yangfan的博客

原创 PAT备考日记-树篇(1)-PAT甲级1086

PAT备考日记-树篇(1) 几乎躺尸了整个寒假，幸运的是PAT往后推迟了，不幸的是PAT推迟的时间太多了，推到了夏令营集中的时间，不知道自己还有没有机会参加，但为了机试什么的，代码一定要操练起来。 根据大佬的统计，PAT中有关树的考察是非常多的，包括树的遍历、树的性质、前中后层序遍历、BST、AVL等等。由于自己代码能力非常弱，先从DFS、BFS层序遍历做起。 事先需要了解的： 了解递归、队、书的...