199. 二叉树的右视图（JS实现）

迈不过友情╰ 2022-11-25 11:41 51阅读 0赞

## 1 题目 ##

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

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

## 2 思路 ##

**这道题我们可以从对树进行中序遍历，但得先遍历树的右分支，再左分支，在遍历的过程中，记录每个节点的当前深度和当前遍历过程的最大深度，若当前节点的深度大于当前最大深度，说明该节点从右侧可以看见，则将其加入结果中**

## 3代码 ##

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */
    /** * @param {TreeNode} root * @return {number[]} */
    var rightSideView = function(root) { 
        let nums = [];
        if (!root) return nums;
    
        let stack = [];
        let p = root;
        let maxDepth = 0;
        let currentDepth = 0;
        while(p || stack.length > 0) { 
            while(p) {       //遍历节点的右分支
                currentDepth++;
                if (currentDepth > maxDepth) {     //推入节点
                    maxDepth++;
                    nums.push(p.val);
                }
                stack.push([p, currentDepth]);
                p = p.right;
            }
    
            let node = stack.pop();    //回溯
            p = node[0].left;     //对节点的左分支进行遍历
            currentDepth = node[1];  //当前深度也要回溯
        }
    
        return nums;
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 leecode 199. 二叉树的右视图

文章目录题目涉及知识点 BFS,广度遍历 DFS，深度遍历代码参考博客题目 ![在这里插入图片描述][

秒速五厘米/ 2023年01月17日 03:13/ 0 赞/ 199 阅读

相关 199. 二叉树的右视图

题目来源 [199. 二叉树的右视图][199.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

柔情只为你懂/ 2022年12月24日 00:40/ 0 赞/ 138 阅读

相关【LeetCode 199】二叉树的右视图

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

今天药忘吃喽~/ 2022年12月04日 08:58/ 0 赞/ 111 阅读

相关 199. 二叉树的右视图（JS实现）

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

迈不过友情╰/ 2022年11月25日 11:41/ 0 赞/ 52 阅读

相关【二叉树】199. 二叉树的右视图

> ☞梦想进大厂的一只程序猿☜ > > ☞期望毕业前力扣刷够400题☜ > > ☞正在复习数据结构和算法☜ > > ☞博客地址：[https://

小鱼儿/ 2022年11月25日 00:46/ 0 赞/ 150 阅读

相关 199. 二叉树的右视图

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

红太狼/ 2022年10月12日 04:12/ 0 赞/ 137 阅读

相关 Leetcode 199. 二叉树的右视图

题目重述给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1: ![在这里插入图片描述][w

柔光的暖阳◎/ 2022年09月08日 03:47/ 0 赞/ 136 阅读

相关 LeetCode199. 二叉树的右视图

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

迈不过友情╰/ 2022年05月09日 05:44/ 0 赞/ 146 阅读

相关 199. 二叉树的右视图

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

分手后的思念是犯贱/ 2022年02月28日 17:20/ 0 赞/ 147 阅读

相关【leetcode】199 二叉树的右视图

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

ゞ浴缸里的玫瑰/ 2021年10月03日 01:32/ 0 赞/ 469 阅读