链表:静态链表(pat经常会考的知识点)静态链表有一类通用的解题步骤: 1)定义静态链表 2)进行初始化 3)遍历整条静态链表 4)有效结点连续化,并排序 5)根据题目要求输出DFS和BFS:DFS就是递归+选择,BFS是stack入栈出栈二叉树和树的遍历: 中序+先序/后序/层次 重建二叉树; 树的静态写法+DFS和BFS在树层次的应用