199. Binary Tree Right Side View（Tree）

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

计算机的小粽子

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

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： -------Leetcode题目

本文链接：https://blog.youkuaiyun.com/tangyuanzong/article/details/85375751

-------Leetcode题目专栏收录该内容

124 篇文章

订阅专栏

本文详细解析了LeetCode上的一道经典算法题——二叉树右视图，通过层次遍历的方法，实现寻找每层最右节点的目标。文章提供了一段高效的C++代码实现，展示了如何通过节点队列和计数器来迭代获取每一层的最右侧元素。

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

链接：https://leetcode.com/problems/binary-tree-right-side-view/

题目：返回每一层的最右节点。

思路：层次遍历，每次统计当前层的节点个数（cur_low）和下一层的节点个数（next_low），当cur_low ==1 时，找到一个最右节点，然后更新cur_low（cur_low = next_low）。

代码：

class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
          vector<int>ret;
        
          queue<TreeNode *>Q;
          int cur_low = 1;
          int next_low = 0;
          Q.push(root);
        
          while(!Q.empty()&&Q.front()){
                TreeNode *t = Q.front();
              
                if(cur_low == 1) ret.push_back(t->val);  //找到一个最右节点
              
                if(t->left)  Q.push(t->left),next_low++;
                if(t->right) Q.push(t->right),next_low++;
              
                cur_low--;
              
                if(cur_low == 0) {  //换到下一层
                    cur_low = next_low;
                    next_low = 0;
                }
               
               Q.pop();
          }
        
          return ret;
    }
};