力扣刷题记录 -- JAVA--44---199. 二叉树的右视图

最新推荐文章于 2024-10-08 10:36:00 发布

@白圭

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量86

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133823956

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution 
{
    //队列 最右边即可 
    //不可 层序遍历更为合理
    List<Integer> re  = new LinkedList<>();
    public List<Integer> rightSideView(TreeNode root)
    {
        if(root == null) return re;
        Queue<TreeNode> que = new LinkedList<>();

        que.offer(root);
        re.add(root.val);
        while(!que.isEmpty())
        {
           int i;
           int length = que.size();
           int temp_num  = -101;
           int flag = 0;
           for(i=0;i<length;i++)
           {
               TreeNode temp = que.poll();

               if(temp.left!=null) 
               {
                  que.offer(temp.left);
                  flag = 1;
                  temp_num = temp.left.val;
               }
               if(temp.right!=null) 
               {
                   que.offer(temp.right);
                   flag = 1;
                   temp_num = temp.right.val;
               }
               
               
           }
           
           if(flag == 1)  re.add(temp_num);
          
        
        }

        return re;
   }
}