面试题库 › 算法 / 大模型 › 二叉树的右视图(LeetCode 199)

二叉树的右视图(LeetCode 199)

难度 ★★☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:树与二叉树

哪些公司问过

美团1百度1

常见岗位:机器学习算法(泛)

答案要点

  1. 右视图 = 每层最右侧节点,按从上到下输出
  2. BFS:按层处理,记录每层最后一个出队的节点
  3. DFS:先右后左并带深度,每层第一次访问的节点加入结果
  4. 遮挡:右子树较浅时,左子树更深层节点会露出
  5. 时间 O(n);BFS 空间为最大层宽,DFS 空间为树高

易错点

面试官常见追问

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

相关面试题