leetcode199 二叉树的右视图

小问题:if(!q.empty()) 这个条件会导致只处理一层,而不会处理所有层。正确的做法应该是用 while(!q.empty()) 循环处理每一层。

cpp 复制代码
class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int> res;
        queue<TreeNode*> q;
        if(root == nullptr){
            return res;
        }
        q.push(root);
        while(!q.empty()){
            int size = q.size();
            int everylevel;
            
            for(int i = 0; i < size; i++){
                TreeNode* cur = q.front();
                q.pop();
                if(i == size-1){
                    everylevel = cur->val;
                }
                if(cur->left) q.push(cur->left);
                if(cur->right) q.push(cur->right);
            }
            res.push_back(everylevel);
        }
        return res;
    }
};
  1. TreeNode* cur = q.front(); q.pop(); 放在 for 循环外

    • 这样会导致每次循环都处理同一个节点,而不是遍历当前层的所有节点。
  2. everylevel 的赋值逻辑

    • 应该在 for 循环内更新 cur 节点,并在 i == size-1 时记录当前层的最后一个节点。

递归:

cpp 复制代码
class Solution {
private:
    void recursion(TreeNode*cur, int level, vector<int>& res){
        if(cur == nullptr) return;

        if(level == res.size()) res.push_back(cur->val);
        if(cur->right) recursion(cur->right, level+1, res);
        if(cur->left) recursion(cur->left, level+1, res);
    }
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int> res;
        recursion(root, 0, res);
        return res;
    }
};
  1. 调整递归顺序

    • 先递归右子树,再递归左子树recursion(cur->right, ...) 在前),确保右节点优先被处理。
  2. 层数从 0 开始

    • 初始调用 recursion(root, 0, res),使 levelres.size() 对齐。
  3. DFS 顺序:根 → 右 → 左(类似前序遍历的变种)。

  4. 层数判断

    • if (level == res.size()):说明当前节点是该层第一个被访问的(由于先右后左,它是最右节点)。

    • 将该节点的值加入 res

  1. res 的类型不同

    • 你的第一个例子中,resvector<vector<int>>(二维数组),需要确保每一层都有一个 vector<int> 来存储节点值。

    • rightSideView 中的 resvector<int>(一维数组),只需要存储每一层的最右侧节点值,不需要额外的嵌套结构。

  2. 访问方式不同

    • rightSideView 中,res 的索引 level 直接对应二叉树的层数(从 0 开始)。

    • level == res.size() 时,说明当前层还没有被记录,此时 res.push_back(cur->val) 会直接添加当前节点的值(即该层的最右侧节点)。

    • 如果 level < res.size(),说明该层已经有节点被记录(比如之前已经处理过该层的右子树),就不再重复添加。

相关推荐
练习时长两年半的程序员小胡2 分钟前
JVM 垃圾回收机制全景解析:从对象回收到收集算法
java·jvm·算法·垃圾回收
姜不吃葱23 分钟前
【力扣热题100】哈希——两数之和
算法·leetcode·哈希算法·力扣热题100
AI4Sci.33 分钟前
在云服务器上基于lora微调Qwen2.5-VL-7b-Instruct模型(下)
人工智能·算法·机器学习·大模型·lora微调·大模型本地部署·qwen2.5-vl-7b
一只小风华~34 分钟前
JavaScript:数组常用操作方法的总结表格
前端·javascript·数据结构·vue.js·算法
TiAmo zhang1 小时前
深度学习与图像处理 | 基于PaddlePaddle的梯度下降算法实现(线性回归投资预测)
图像处理·深度学习·算法
一匹电信狗1 小时前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
生信探索1 小时前
SeuratExtend 可视化教程(1):单细胞分析的高颜值绘图指南
算法
小小小白的编程日记1 小时前
C语言中的数据结构--栈和队列(2)
c语言·数据结构
李永奉2 小时前
C语言-数组:数组(定义、初始化、元素的访问、遍历)内存和内存地址、数组的查找算法和排序算法;
c语言·算法·排序算法
星辰大海的精灵2 小时前
深入解析 CopyOnWriteArrayList
java·后端·算法