二叉树

二叉树的右视图

中等#199Java时间 O(n)空间 O(h)

题目要做什么

从树的右侧观察,返回每一层最右边可见节点的值。

题目示例输入root = [1,2,3,null,5,null,4]
题目示例输出[1,3,4]

01 为什么这样做

深度优先遍历时先进入右子树。每个深度第一次访问的节点就是该层最右节点,之后同层节点不再加入结果。

始终成立的条件

result 中每个已出现深度的值,都是右优先遍历首次遇到的节点。

02 看见算法执行

动画与代码同步

修改输入,播放自己的例子

当前使用题目示例
修改输入会改变执行过程;预期输出用于核对结果。
数组 / nums步骤 1
执行状态
本次演示输出播放到最后查看

Solution.java参考解法
1class Solution {2    public List<Integer> rightSideView(TreeNode root) {3        List<Integer> result = new ArrayList<>();4        visit(root, 0, result);5        return result;6    }7    private void visit(TreeNode node, int depth, List<Integer> result) {8        if (node == null) return;9        if (depth == result.size()) result.add(node.val);10        visit(node.right, depth + 1, result);11        visit(node.left, depth + 1, result);12    }13}

键盘控制:A 后退 · D 前进

编程练习

↑↓ 选择↵ 打开Pagefind 全文检索