bst · 相关章节

考核目标：掌握深度优先搜索（DFS，含先/中/后序）与广度优先搜索（BFS，层次遍历）的思想；能根据实际问题（目标在浅层还是深层、是否求路径）选择合适的搜索算法。

树和图是 CSP-S 复赛的骨架：线段树/平衡树/堆/并查集/Trie 都建立在"树"上；最短路、最小生成树、拓扑排序、强连通分量都建立在"图"上。本章把每个知识点写成可编译 C++17 示例，并把 6 道经典初赛选择题整理为随堂检测（每题附可展开解析）。