力扣 hot100 Day46

199. 二叉树的右视图

给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

cpp 复制代码
//自己写的
class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int> result;
        if (!root) return result;
    
        queue<TreeNode*> q;
        q.push(root);
    
        while (!q.empty()) {
            int levelSize = q.size();     
            for (int i = 0; i < levelSize; ++i) {
                TreeNode* node = q.front();
                q.pop();
                if(i==levelSize-1)
                {
                    result.push_back(node->val);
                }            
                if (node->left) q.push(node->left);
                if (node->right) q.push(node->right);
            }        
        }    
        return result;
    }
};

其实就是返回层序遍历中每行的最后一个值,在其基础上小改即可

重温一遍层序遍历逻辑吧

利用队列存放每层节点,遍历到每个节点时,弹出该节点,同时队尾加入该节点的左右节点

levelSize的设定比较巧妙,从最开始root节点逐渐推演,对应每层节点个数

相关推荐
张子夜 iiii11 小时前
传统神经网络实现-----手写数字识别(MNIST)项目
人工智能·pytorch·python·深度学习·算法
lingggggaaaa11 小时前
小迪安全v2023学习笔记(七十八讲)—— 数据库安全&Redis&CouchDB&H2database&未授权&CVE
redis·笔记·学习·算法·安全·网络安全·couchdb
pusue_the_sun12 小时前
C语言强化训练(12)
c语言·开发语言·算法
圣保罗的大教堂12 小时前
leetcode 2749. 得到整数零需要执行的最少操作数 中等
leetcode
小欣加油12 小时前
leetcode 6 Z字形变化
c++·算法·leetcode·职场和发展
youzjuer12 小时前
算法之二叉树
算法·深度优先
2401_8588698012 小时前
支持向量机
算法·机器学习·支持向量机
用户48221371677513 小时前
深度学习——卷积神经网络
算法
DashingGuy13 小时前
算法(keep learning)
java·数据结构·算法