199. Binary Tree Right Side View

最新推荐文章于 2025-01-21 20:19:54 发布

原创最新推荐文章于 2025-01-21 20:19:54 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过层次遍历二叉树的方法来获取从顶部到底部每一层最右侧节点值的算法实现。使用BFS遍历策略，确保每次访问到一层的最后一个节点时记录其值。

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

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.

For example:
Given the following binary tree,

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

You should return [1, 3, 4].

BFS层次遍历，每层的最后一个节点就是所求。

  public List<Integer> rightSideView(TreeNode root)
	{
		if(root==null)
			return new ArrayList<>();
		
		ArrayDeque<TreeNode> deque=new ArrayDeque<>();
		ArrayList<Integer> arraylist=new ArrayList<>();
		deque.add(root);
		int level=0;
		int num=1;
		while(!deque.isEmpty())
		{
			TreeNode t=deque.poll();
			if(t.left!=null)
				deque.add(t.left);
			if(t.right!=null)
				deque.add(t.right);
			num--;
			if(num==0)
			{
				level++;
				num=deque.size();
				arraylist.add(t.val);
			}
		}
		
		return arraylist;
	}