专栏首页Reck ZhangLeetCode 0199 - Binary Tree Right Side View

LeetCode 0199 - Binary Tree Right Side View

Binary Tree Right Side View

Desicription

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.

Example:

Input: [1,2,3,null,5,null,4]
Output: [1, 3, 4]
Explanation:

   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---

Solution

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
private:
    void fun(vector<int>& res, int level, TreeNode* root) {
        if(root == NULL)
            return ;
        if(res.size() < level)
            res.push_back(root->val);
        fun(res, level+1, root->right);
        fun(res, level+1, root->left);
    }
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int> res;
        fun(res, 1, root);
        return res;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode: Binary Tree Right Side View

    Given a binary tree, imagine yourself standing on the right side of it, return t...

    卡尔曼和玻尔兹曼谁曼
  • Leetcode 199 Binary Tree Right Side View

    Given a binary tree, imagine yourself standing on the right side of it, return ...

    triplebee
  • Leetcode 199. Binary Tree Right Side View

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • LeetCode 199. Binary Tree Right Side View

    ShenduCC
  • Tree - 199. Binary Tree Right Side View

    Given a binary tree, imagine yourself standing on the right side of it, return t...

    用户5705150
  • Baozi Training Leetcode solution 199:Binary Tree Right Side View

    Leetcode solution 199:Binary Tree Right Side View

    包子面试培训
  • 二叉树问题(三)-LeetCode 669、951、662、199、538、236(中序,层次遍历)

    给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果...

    算法工程师之路
  • Js算法与数据结构拾萃(4):二叉树

    因此只要答对这道题,你就可以超越世界级大牛,问鼎码林之巅(逃) 导读: •二叉树知识重点•二叉树深度不一,因此天生适用递归,因此可用递归处理•判断两树相等•翻转...

    一粒小麦
  • 二叉树层次遍历

    二叉树层次遍历,又称为宽度优先搜索,按树的层次依次访问树的结点。层次遍历使用队列对遍历节点进行 存储,先进入队列的结点, 优先遍历拓展其左孩子与 右孩子。

    小飞侠xp
  • GitHub高星!互联网公司最常见的面试算法题大集合

    LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值。不过LeetCode上面的题目很多都是考察应聘者...

    新智元
  • 程序员进阶之算法练习(三十三)LeetCode专场

    BAT常见的算法面试题解析: 程序员算法基础——动态规划 程序员算法基础——贪心算法 工作闲暇也会有在线分享,算法基础教程----腾讯课堂地址。 今天继续Lee...

    落影
  • 程序员进阶之算法练习(三十三)LeetCode专场

    BAT常见的算法面试题解析: 程序员算法基础——动态规划 程序员算法基础——贪心算法 工作闲暇也会有在线分享,算法基础教程----腾讯课堂地址。 今天继...

    落影
  • leetcode 每日一题:103.二叉树的锯齿形层序遍历

    leetcode 每日一题:103.二叉树的锯齿形层序遍历:https://leetcode-cn.com/problems/binary-tree-zigza...

    用户7685359
  • LeetCode 二叉树 题目分类汇总

    简书的 markdown 都不支持 [TOC] 语法……我就不贴目录了。下面按照类别,列出了29道关于二叉树的题目。认真看会发现,其实题目核心思想都是DFS(如...

    Yano_nankai
  • 【每日算法Day 108】一道简单的二叉树题目,写法还是挺多的。

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

    godweiyang
  • Leetcode solution 270: Closest Binary Search Tree Value

    WE ARE HIRING! Software engineer interviewers from Amazon, Facebook and Twitter....

    包子面试培训
  • 【leetcode刷题】T128-二叉树的右视图

    https://leetcode-cn.com/problems/binary-tree-right-side-view/

    木又AI帮
  • ​LeetCode刷题实战199:二叉树的右视图

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就...

    程序IT圈
  • 资源 | 从算法到数据结构,百道面试问题实现答案集合

    选自GitHub 作者:Sherali Obidov 机器之心编译 参与:李亚洲、微胖、蒋思源 该资源是算法、数据结构以及面试问题解决方案的集合,里面的 rep...

    机器之心

扫码关注云+社区

领取腾讯云代金券