LeetCode:Binary Tree Right Side View_用c语言leetcode: binary tree right side view-CSDN博客

本文链接：https://blog.csdn.net/x_i_y_u_e/article/details/44877811

本文详细介绍了如何使用层序遍历算法从右侧视角获取二叉树中每一层的最右节点，并提供了Java代码实现。通过递归方法，确保首次访问到的最右节点被正确标识。

摘要生成于 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].

题意：从右侧看二叉树，所看到的每一层最右侧的节点，该节点可以在右子树上，可以在左子树上。

解题思路：层序遍历，在每一层从右往左访问节点，这样在每下降一层的时候都会首先访问最右边的节点，这个节点就是我们想要的节点，我们用markedLevel表示已经标示的最大层，即已经选出最右节点的层，用currentLevel标示正在访问的节点所在的层，这样，当第一次currentLevel> markedLevel的时候，表示我们正在访问最右节点。采用递归算法，思路清晰，代码量少。Java实现如下：

public class Solution {
	ArrayList<Integer> list = new ArrayList<Integer>();
	int markedLevel = 0;
	
	public void levelDown(TreeNode root,int currentLevel){
		if(root == null){
			return;
		}
		if(currentLevel>markedLevel){	//第一次currentLevel大于markedLevel表示访问最右节点
			list.add(root.val);
			markedLevel = currentLevel;	//不再记录当前层
		}
		
		levelDown(root.right,currentLevel+1); //总是先访问每一层的最右节点
		levelDown(root.left,currentLevel+1);
	}
	
    public List<Integer> rightSideView(TreeNode root) {
    	levelDown(root,1);
    	return list;
    }
}

变通：如果需要输出的是二叉树的最左视图，只需要每次首先访问左侧节点即可。

参考地址：http://www.geeksforgeeks.org/print-right-view-binary-tree-2/