Binary Tree Right Side View

最新推荐文章于 2025-12-20 21:07:22 发布

原创最新推荐文章于 2025-12-20 21:07:22 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #tree #层次遍历

leetcode 专栏收录该内容

175 篇文章

订阅专栏

本文介绍了一种获取二叉树右视图的方法，即从顶部到底部返回可以看到的节点值。通过层次遍历的方式，获取每层的最后一个节点值，并将其添加到结果列表中。

题目描述：

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].

思路非常简单，层次遍历，得到每一层的最后一个数，加入到List中即为答案。

代码如下：

public class Solution {
    class Node{
		TreeNode treenode;
		int level;
		public Node(TreeNode treeNode,int level){
			this.treenode=treeNode;
			this.level=level;
		}
	}
	public List<Integer> rightSideView(TreeNode root) {
		List<Integer> result=new ArrayList<Integer>();
		if(root==null)
			return result;
		Deque<Node> queue=new ArrayDeque<Node>();
		queue.offer(new Node(root, 1));
		int lastlevel=1;
		int val=0;
		Node node=new Node(root, 0);
		while(!queue.isEmpty()){
			node=queue.pop();
			if(node.level>lastlevel){
				result.add(val);
				lastlevel=node.level;
			}
			val=node.treenode.val;
			if(node.treenode.left!=null)
				queue.offer(new Node(node.treenode.left,node.level+1));
			if(node.treenode.right!=null)
				queue.offer(new Node(node.treenode.right,node.level+1));
		}
		result.add(node.treenode.val);
		return result;
    }
}