面试题库 › C++ / 后端 › 二叉树的最大深度

二叉树的最大深度

难度 ★☆☆在 17 场真实面经中被问到 方向:C++ / 后端考点:树与二叉树

哪些公司问过

小米3美团3腾讯音乐2蔚来1Intel1字节跳动1华为1拼多多1百度1微软1深信服1今日头条1

常见岗位:Java 后端、C/C++ 软件开发、C++ 后端、安卓、人工智能

答案要点

  1. 先确认深度按节点数还是边数计算,通常按节点数
  2. 递归:空树为 0,否则 max(左深度, 右深度) + 1
  3. 时间 O(n),递归栈空间最坏 O(n)、平衡时 O(log n)
  4. 层序遍历:每处理完一层深度加 1,空间 O(n)
  5. 担心栈溢出可用迭代 DFS 或 BFS

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题