树 高频追问 Q&A

1. Q: 前中后序遍历区别？

A: 访问根节点时机不同：根前、根中、根后。

2. Q: 二叉树最大深度怎么做？

A: DFS 递归返回 max(left, right) + 1，或 BFS 按层计数。

3. Q: BST 的关键性质？

A: 中序遍历结果递增，可支持高效查找插入删除。

4. Q: 平衡树解决什么问题？

A: 防止普通 BST 退化成链表，维持接近 O(log n) 操作复杂度。

5. Q: 树题写不出来怎么办？

A: 先定义递归函数含义，再写终止条件，最后拼接左右子树结果。