FACEYc的博客

转载：https://blog.csdn.net/qq_36368339/article/details/82343737 题意：给你一颗树(无向图)，问你是否满足BFS序？ 分析：用dfs把树离出来（应该相当于分支杆），然后bfs去遍历，看是否满足；由于兄弟节点顺序可能不一致，用set查找，如果在set里面，说明存在这个序。 代码： #include <math.h> #in...