树基础知识速览

树基础知识速览

一、面试常考点

1. 三种 DFS 遍历

前序、中序、后序。（深入阅读：树的递归与迭代遍历、扁平数据与树结构互转）

2. BFS 层序遍历

按层处理，常用于层级题。（深入阅读：树的层序遍历）

3. BST 特性

左子树小于根，右子树大于根。（深入阅读：二叉搜索树查找）

4. 数据转换

菜单、权限和 Schema 常在扁平列表与树之间转换；先建 Map 索引再连接父子关系，可把定位从全树搜索降到均摊 O(1)。（深入阅读：扁平数据与树结构互转）

30 秒口述模板

我会把「树」分成三层来讲：先讲核心概念和它解决的问题，再讲一个高频场景与实现思路，最后补充常见坑点和优化方向。这样既能回答基础问题，也能接住面试官追问。

2 分钟口述模板

如果展开讲，我会按“定义 -> 原理 -> 场景 -> 取舍”四步回答。先说明「树」解决的核心问题和边界；再讲 1 到 2 个关键机制，解释为什么这样设计；然后结合一个真实业务场景说明如何落地；最后补充常见坑点、性能或稳定性优化，以及与相近方案的取舍标准。

这样回答的好处是：既有原理深度，也有工程落地感，面试官继续追问到实现细节时也能自然展开。