LeetCode 199.Binary Tree Right Side View (二叉树的右视图)

Myth丶恋晨 2022-04-15 00:54 128阅读 0赞

题目描述：

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

**示例:**

输入: [1,2,3,null,5,null,4]
    输出: [1, 3, 4]
    解释:
    
       1            <---
     /   \
    2     3         <---
     \     \
      5     4       <---

AC C++ 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 {
    public:
        void recursion(TreeNode *root, int level, vector<int> &res)
        {
            if(root==NULL) return ;
            if(res.size()<level) res.push_back(root->val);    //每一层只能添加一个, 所以res的大小一定小于level (level从1开始累加的)
            recursion(root->right, level+1, res);
            recursion(root->left, level+1, res);
        }
        
        vector<int> rightSideView(TreeNode *root) {
            vector<int> res;
            recursion(root, 1, res);
            return res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关（Java）leetcode-199 Binary Tree Right Side View（二叉树的右视图）

题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: \[1,2,3,null,5,null,4\]

蔚落/ 2023年02月22日 12:13/ 0 赞/ 11 阅读

相关 LeetCode - Medium - 199. Binary Tree Right Side View

Topic Tree Depth-first Search Breadth-first Search Recursion Queue D

Dear 丶/ 2022年10月17日 15:56/ 0 赞/ 13 阅读

相关 LeetCode题解之199. Binary Tree Right Side View

文章目录问题链接问题描述解题思路思路一：递归思路二：层次遍历相关题目问题链接英文网站：[1

旧城等待，/ 2022年10月12日 12:15/ 0 赞/ 99 阅读

相关 leetcode 199. Binary Tree Right Side View | 199. 二叉树的右视图（Java）

题目 [https://leetcode-cn.com/problems/binary-tree-right-side-view/][https_leetcode-cn.

た入场券/ 2022年10月05日 00:46/ 0 赞/ 127 阅读

相关 Binary Tree Right Side View（C++二叉树的右视图）

（1）map / Definition for a binary tree node. struct TreeNode {

短命女/ 2022年08月31日 01:50/ 0 赞/ 150 阅读

相关 leetcode 199. Binary Tree Right Side View

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

朱雀/ 2022年08月20日 15:17/ 0 赞/ 20 阅读

相关 leetCode 101/199-Symmetric Tree/Binary Tree Right Side View

一：leetcode 101 [Symmetric Tree][] 题目： Given a binary tree, check whether it is a mirro

青旅半醒/ 2022年08月07日 11:39/ 0 赞/ 24 阅读

相关 LeetCode199—Binary Tree Right Side View

原题 [原题链接][Link 1] > Given a binary tree, imagine yourself standing on the right side

刺骨的言语ヽ痛彻心扉/ 2022年07月11日 12:23/ 0 赞/ 105 阅读

相关 LeetCode 199.Binary Tree Right Side View (二叉树的右视图)

题目描述：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,null,4]

Myth丶恋晨/ 2022年04月15日 00:54/ 0 赞/ 129 阅读

相关 [LeetCode]199.Binary Tree Right Side View

题目 Given a binary tree, imagine yourself standing on the right side of it, return the v

偏执的太偏执、/ 2022年02月01日 19:41/ 0 赞/ 130 阅读