二叉树的最大深度
哪些公司问过
答案要点
- 先确认深度按节点数还是边数计算,通常按节点数
- 递归:空树为 0,否则 max(左深度, 右深度) + 1
- 时间 O(n),递归栈空间最坏 O(n)、平衡时 O(log n)
- 层序遍历:每处理完一层深度加 1,空间 O(n)
- 担心栈溢出可用迭代 DFS 或 BFS
易错点
- 没有确认深度的定义
- 空树没有处理,返回错误
- 把最小深度的处理方式用在最大深度
- 忽略极端链状树的栈溢出风险
面试官常见追问
- 如何求二叉树的最长路径(直径)?
- 递归和 BFS 求深度有什么区别?
- 最小深度怎么求,和最大深度有什么不同?
- 如果树非常深,递归会有什么问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 二叉树的遍历142 场
- 平衡树的种类与区别:红黑树、AVL、B/B+ 树97 场
- 红黑树的原理与特点67 场
- 二叉树的最近公共祖先 LCA22 场
- 二叉树的最大路径和15 场
- 对称二叉树(判断镜像)13 场
- 二叉树的 Z 字形层序遍历13 场
- 二叉树的直径8 场
- 二叉搜索树转双向链表7 场
- 二叉树的右视图7 场