leetcode【每日一题】二叉树的右视图 Java

最新推荐文章于 2022-04-14 10:32:07 发布

宰了那只汤姆猫

最新推荐文章于 2022-04-14 10:32:07 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题

本文链接：https://blog.youkuaiyun.com/qq_43491066/article/details/105678841

leetcode刷题专栏收录该内容

476 篇文章

订阅专栏

本文详细解析了一道二叉树算法题——从右侧视角观察二叉树的节点值，介绍了递归实现方法及代码示例。通过深度优先搜索，确保每次遇到新的最大深度时，将当前节点值加入结果列表。

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

题干

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

示例:

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

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

想法

说白了这题就是当有右子树的时候把右子树放进去，否则就放左子树
思路参考了这位大佬

用dep来标记现在已经加入list对应的🌲的最大深度，
dep++ 先加右子树再加左子树
如果没有右子树的情况就加到左子树去了

Java代码

package daily;
import java.util.*;
import  util.TreeNode;
public class RightSideView {
    List<Integer> res=new ArrayList<>();
    int dep=0;
    public List<Integer> rightSideView(TreeNode root) {
        helper(root,0);
        return  res;

    }
    private  void helper(TreeNode root,int now){
        if(root==null){
            return;
        }
        if(now==dep){
            res.add(root.getVal());
            dep++;
        }
        helper(root.getRight(),now+1);
        helper(root.getLeft(),now+1);


    }
    public  static  void main(String [] args){
        RightSideView rightSideView=new RightSideView();
        TreeNode root=new TreeNode(1);
        TreeNode tem=new TreeNode(2);
        TreeNode res=new TreeNode(3);
        root.setLeft(tem);
        root.setRight(res);
        tem.setRight(new TreeNode(5));
        res.setRight(new TreeNode(4));

        List result=rightSideView.rightSideView(root);
        System.out.println(result);

    }

}