面试真题

结论：二叉树的右视图即每层最右侧节点，可用BFS层序遍历或DFS实现。要点：1. BFS：用队列，每层遍历前记录大小size，循环size次，取最后一个出队节点即为右视图节点；2. DFS：优先遍历右子树，记录当前深度，若结果数组大小等于深度则加入该节点（保证首次遇到即最右），再遍历左子树。示例：树[1,2,3,null,5,null,4]，BFS层序得[1],[2,3]取3,[5,4]取4，结果[1,3,4]。时间复杂度O(n)，空间O(n)。