树形结构专练

各种难度都有！适合所有类型选手。

树一直是各类比赛中重要的考察方向，树上问题更是层出不穷，希望本题单可以帮到你！

板块（不定时更新）：

1. 最基础的二叉树入门

   • P1030 求先序排列
   • P1827 [USACO3.4]美国血统 American Heritage
   • P1087 FBI树
   • P4913 【深基16.例3】二叉树深度

2. 树上 dp

   • P1364 医院设置

3. Trie字典树

   • P1738 洛谷的文件夹

4. 树上搜索

   • P2052 [NOI2011]道路修建

5. 平衡树

   • P3369 【模板】普通平衡树
   • UVA11987 Almost Union-Find
   • P2710 数列
   • P6136 【模板】普通平衡树（数据加强版）

6. 线段树

   • P3372 【模板】线段树 1
   • P3373 【模板】线段树 2
   • P3939 数颜色
   • P5537 【XR-3】系统设计

7. KMP

   • P5829 【模板】失配树

8. 树链剖分

   • P3178 [HAOI2015]树上操作

9. 高级树的应用

   • P5658 括号树
   • P5659 树上的数

1. P1030 - [NOIP 2001 普及组] 求先序排列
2. P1827 - [USACO3.4] 美国血统 American Heritage
3. P1087 - [NOIP 2004 普及组] FBI 树
4. P4913 - 【深基16.例3】二叉树深度
5. P1364 - 医院设置
6. P3372 - 【模板】线段树 1
7. P5076 - 【深基16.例7】普通二叉树（简化版）
8. P1738 - 洛谷的文件夹
9. P5658 - [CSP-S 2019] 括号树
10. P3373 - 【模板】线段树 2
11. P3939 - 数颜色
12. P3369 - 【模板】普通平衡树
13. UVA11987 - Almost Union-Find
14. P1270 - “访问”美术馆
15. P2279 - [HNOI2003] 消防局的设立
16. P2052 - [NOI2011] 道路修建
17. P5889 - 跳树
18. P2023 - [AHOI2009] 维护序列
19. P1131 - [ZJOI2007] 时态同步
20. P5537 - 【XR-3】系统设计
21. P3178 - [HAOI2015] 树上操作
22. P2710 - 数列
23. P6157 - 有趣的游戏
24. P5680 - [GZOI2017] 共享单车
25. P2572 - [SCOI2010] 序列操作
26. P6136 - 【模板】普通平衡树（数据加强版）
27. P5829 - 【模板】失配树
28. P5659 - [CSP-S 2019] 树上的数