二叉树的右视图

最新推荐文章于 2025-06-22 13:13:08 发布

Artwoo_GIS

最新推荐文章于 2025-06-22 13:13:08 发布

阅读量3.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：二叉树层次遍历算法

本文链接：https://blog.youkuaiyun.com/Artwoo_GIS/article/details/50117385

本文介绍了一道关于二叉树的题目，要求求解二叉树的右视图，即从右往左看能看见的节点。解决思路主要通过层次遍历，跟踪每层的最后一个节点。在层次遍历过程中，使用变量记录当前层剩余节点数和下一层节点数，当当前层只剩一个节点时，将其加入结果集。

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

题目大意：给定一颗二叉树，求该二叉树的右视图，即从右往左看，求能看到的二叉树的结点，比如[1,2,3]看到的是1,3。

思路：

1）这道题挺有意思，首先得明确，题目的隐含意思就是要求二叉树的每一层的最后一个结点（从左到右）。

2）既然二叉树分层次，就需要利用层次遍历遍历二叉树。

3）层次遍历二叉树的时候，最重要的内容是知道当前遍历的层哪个是最后一个结点。

4）设置变量记录当前层在遍历队列中剩下的结点书——thisLevelRemaind，和下一层一共有多少个结点数——nextLevelHas，这样的话每当对头出队，thisLevelRemaind--，每当有新节点入队，nextLevelHas++。

5）最后，如果thisLevelRemaind为1时，则把该结点加入结果集合中。

Java代码：

/**
 * 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) {