199. 二叉树的右视图

最新推荐文章于 2024-08-23 08:27:37 发布

L_Aster

最新推荐文章于 2024-08-23 08:27:37 发布

阅读量596

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/gl486546/article/details/79779322

版权

LeetCode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

199. 二叉树的右视图

class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int> res;
        rSVhelp(root,res,0);
        return res;
    }
    void rSVhelp(TreeNode *r,vector<int> &res,int depth){
        if(r==NULL) return;
        if(depth+1>res.size()) res.resize(depth+1);
        res[depth]=r->val;
        rSVhelp(r->left,res,depth+1);
        rSVhelp(r->right,res,depth+1);
    }
};