【LeetCode】199. Binary Tree Right Side View 二叉树的右视图（Medium）（JAVA）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【LeetCode】199. Binary Tree Right Side View 二叉树的右视图（Medium）（JAVA），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1113字，纯文字阅读大概需要2分钟。

内容图文

【LeetCode】199. Binary Tree Right Side View 二叉树的右视图（Medium）（JAVA）

题目地址: https://leetcode.com/problems/binary-tree-right-side-view/

题目描述：

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.

Example:

Input:?[1,2,3,null,5,null,4]
Output:?[1, 3, 4]
Explanation:

   1            <---
 /   2     3         <---
 \       5     4       <---

题目大意

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

解题方法

1. 采用先序遍历，然后记录下当前 root 的高度
2. 如果 List 中已经有当前元素，替换即可

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        rH(list, root, 0);
        return list;
    }
    
    public void rH(List<Integer> list, TreeNode root, int level) {
        if (root == null) return;
        if (list.size() <= level) {
            list.add(root.val);
        } else {
            list.set(level, root.val);
        }
        rH(list, root.left, level + 1);
        rH(list, root.right, level + 1);
    }
}

执行耗时:1 ms,击败了96.13% 的Java用户
内存消耗:36.9 MB,击败了93.40% 的Java用户

欢迎关注我的公众号，LeetCode 每日一题更新

内容总结

以上是互联网集市为您收集整理的【LeetCode】199. Binary Tree Right Side View 二叉树的右视图（Medium）（JAVA）全部内容，希望文章能够帮你解决【LeetCode】199. Binary Tree Right Side View 二叉树的右视图（Medium）（JAVA）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---