2022第六次总结

对于BFS求最短路径的问题，一般需要接助队列的数据结构进行搜索，特点是先进先出，通过包含queue这个队列模板头文件，就可以利用c++的队列定义自己的队列，队列的操作有:

q.push()入队操作

q.front()取队头元素

q.pop()队头元素出队

q.size()获取队列的元素个数

q.empty()判断队列是否为空，为空返回true，不为空返回false

参考奇怪的电梯

一般要对已经访问过的地方进行标记，避免重复搜索，搞清楚求解过程中每一步的相邻状态有哪些，每个状态要记录什么信息，标记已访问，避免死循环。

先序遍历的访问顺序:根结点➠左子树➠右子树

中序遍历的访问顺序:根结点➠左子树➠右子树

后序遍历的访问顺序:左子树➠右子树➠根结点

参考求先序排列

对于DFS求历遍完所有路径求最终解，通常需要剪枝和运用递归和回溯，也要把访问过的进行标记。

去重:不降原则:选出来的数都是升序，避免重复。

总结:看题解的过程中如果有不理解的语句，就先不看细节，大体看一遍理解思路，看懂了大概，再详细搞明白语句为什么那样写，去到课本上查一查这一类的知识。