LeetCode199二叉树的右视图

最新推荐文章于 2024-04-10 23:59:21 发布

「已注销」

最新推荐文章于 2024-04-10 23:59:21 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u010651249/article/details/87924642

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种算法，用于解决从右视角度观察二叉树并返回顶部到底部节点值的问题。通过递归方法，该算法能够有效遍历二叉树，返回从右侧可见的节点值列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例:

输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

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

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    
    public void robot(TreeNode node,List<Integer> res,int level){//递归参数设计的level很难想到
        if(node==null)
            return;
        if(level==res.size())//这一步很难想到
            res.add(node.val);
        robot(node.right,res,level+1);
        robot(node.left,res,level+1);
    }
    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> res=new ArrayList<>();
        robot(root,res,0);
        return res;
    }
}