树

树是一种让递归变得自然的数据结构。大多数树问题要么遵循 DFS（先深入再回溯），要么遵循 BFS（逐层处理）。DFS 通常是递归的，适合与路径相关的问题；BFS 使用队列，适合按层处理或求最短路径的问题。一个关键习惯是区分函数返回什么和它作为副作用记录什么，因为许多问题需要在局部递归决策的同时跟踪一个全局答案。线段树和树状数组将这些思想扩展到对可变数组的区间查询，不过它们更多出现在竞赛编程中，而不是常规面试中。