前端知识库树 高频追问 Q&A
A: 访问根节点时机不同：根前、根中、根后。（深入阅读：树的递归与迭代遍历）
约 1 分钟
树 高频追问 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) 操作复杂度。（深入阅读：树基础知识速览、二叉搜索树：查找插入删除）