面试题库 › Java 后端 › 二叉树的右视图

二叉树的右视图

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

哪些公司问过

腾讯2美团1字节跳动1百度1虾皮1阿里云1

常见岗位:Java 后端、大模型算法

答案要点

  1. BFS:每层记录节点数,最后一个节点加入结果
  2. DFS:先右后左,当前深度等于结果长度时加入
  3. 时间都是 O(n);BFS 空间为最大宽度,DFS 空间为树高
  4. 边界:空树直接返回空列表
  5. 结果按从上到下的顺序

易错点

面试官常见追问

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

相关面试题