树 · 相关章节

考核目标：掌握树的基本概念、术语与特性；能分辨不同的树结构；理解树的多种表示方法，并掌握先根、后根、层次等遍历算法。

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