leetcode Binary Tree Right Side View

最新推荐文章于 2024-01-19 11:16:08 发布

原创最新推荐文章于 2024-01-19 11:16:08 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种通过层次遍历的方法来获取二叉树的右视图，即从根节点到每个层级最右侧节点的路径。通过在队列中添加特殊标记来区分层级，并使用队列实现广度优先搜索，最终收集每个层级的最右侧节点值。

题目链接

思路：
就是层次遍历。在没排最结尾的位置添加一个标志。然后把最后一个输出就好了

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public List<Integer> rightSideView(TreeNode root) {
       List<Integer>  result=new LinkedList<Integer>();
        if(root==null)
        {
            return result;
        }

        Queue<TreeNode>  queue=new LinkedList<TreeNode>();
        queue.add(root);
        queue.add(null);

        TreeNode current;
        TreeNode cache=root;
        while(queue.size()>=1)
        {
            current=queue.poll();
            if(current==null)
            {
                queue.add(null);
                result.add(cache.val);
                if(queue.size()==1)
                {
                    break;
                }
                else
                {
                    continue;
                }
            }
            cache=current;
            if(current.left!=null)
            {
                queue.add(current.left);
            }
            if(current.right!=null)
            {
                queue.add(current.right);
            }


        }
        return result;
    }
}