199. 二叉树的右视图【JS】

最新推荐文章于 2021-12-06 09:59:11 发布

茈桀

最新推荐文章于 2021-12-06 09:59:11 发布

阅读量231

点赞数

文章标签： leetcode 二叉树队列

本文链接：https://blog.csdn.net/Janejie_Zhou/article/details/105677247

版权

本文介绍了LeetCode第199题的解决方案，重点在于理解如何获取二叉树每一层的右视图值。解题思路是通过队列逐层遍历二叉树，记录每层最后一个节点的值。

摘要由CSDN通过智能技术生成

199. 二叉树的右视图

解题思路

将每一层遍历结果数组的最后一位，作为该层能够看到的“右视图”的值。

代码

/**
 * 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) {
   
    if

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

茈桀

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

js代码-(算法)（二叉树）右视图实现

07-16

js代码-(算法)（二叉树）右视图实现

199. 二叉树的右视图(js)

weixin_43848130的博客

05-29

193

学习算法，锻炼自我！给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。这道题使用广度优先遍历比较合适，同时需要注意的是应该先遍历右子节点然后再遍历左子节点 var rightSideView = function (root) { if (!root) { return []; }; //队列存储当前节点，并且记录是第几层 const queue = [[root, 0]]; const res = []

参与评论您还未登录，请先登录后发表或查看评论

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

zjw_python的博客

08-08

528

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 思路这道题我们可以从对树进行中

199. 二叉树的右视图

sinat_15723179的博客

07-16

2944

题目描述：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 <--- \ \ 5 4 <---思路：使用一个队列，做层次遍历...

二叉树的右视图(JS)

爱追剧晓三鲜的博客

04-22

981

题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 题目分析首先根据题目意思，可以判断出这一道考察二叉树知识的题。那么相对于二叉树的知识，你还记得多少呢？层次遍历、先序遍历、中序遍历、后序遍历、广度游戏、深度优先等等，相信这些你应该都有些印象，如果不是特别清楚，那么建议去复习一下，或者学习一下【过来人的感叹啊】。 1、解法一：（...

bestlyg#bestlyg-leetcode#199.二叉树的右视图1

07-25

简介：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。题解 1 - javascript编辑时间：2020.4.22执

ruoruochen#front-end-note#二叉树的右视图1

07-25

// 分割前序遍历const preLeft = pre.slice(1, index+1);//分割中序遍历const inorderRight = inor

【算法】二叉树的右视图

yang553566463的博客

10-07

1469

Android自定义View，一个可以显示进度的圆环View 效果如图所示：代码如下 public class PlayProgressView extends View { private Paint mPaint; private int roundColor; private int roundProgressColor; private int triangleColor; private float roundWidth; private int

二叉树的左视图

极客

03-22

6222

@TOC二叉树的左视图 二叉树的左视图本人画的图，略丑，（灵魂画手~~）二叉树的左视图就是从二叉树左边看这棵树，你能看到的结点。这个图在下面的代码作为测试用例。本文使用的是两个队列来实现，实现思路如下：层次遍历的基础上实现打印每层的第一个元素。（队列1打印第一层首元素，队列2打印第二层首元素，队列1打印第三层…）新建队列1，队列2,。 1>根节点进入第一个队列。 2>使用队列...

二叉树（js实现）

03-10

5970

二叉树基本概念基本术语二叉树类型性质遍历代码实现(js)前序遍历中序遍历后序遍历层序遍历二叉搜索树镜像二叉树重建二叉树其他常见算法题求二叉树深度二叉树结点总数判断二叉树子结构将二叉搜索树转换成一个排序的双向链表基本概念 二叉树是n个有限元素的集合，该集合或者为空、或由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成基本术语结点之间的关系若一个结点有子树，那么该结点称为子树根的双亲，子树的根称为该结点的孩子有相同双亲的结点互为兄弟一个结点的所有子树上的任何

【二叉树】二叉树的右视图

Coder Wu的博客

05-14

1218

一、题目力扣原题：https://leetcode-cn.com/problems/binary-tree-right-side-view/ 二、BFS搜索 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }

二叉树的左、右视图

hxxx1314的博客

12-06

1700

二叉树的右视图（剑指Offer II 046）给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 思路：右视图即为二叉树每层最后一个节点 class Solution { public List<Integer> rightSideView(TreeNode root) { List<Integer> result = n

二叉树的左视图和右视图形象理解（附C++代码）

koko_TT的博客

03-01

4306

定义 二叉树的左（右）视图即：以从上到下的顺序，输出一颗二叉树每一层最左（右）端的节点，结果就是其左（右）视图。步骤采用递归的方式，将二叉树的所有节点连带其深度信息存入动态数组（若对二叉树的递归遍历不熟悉，可参考二叉树的创建与遍历（附C++代码））如左视图，以根——&amp;amp;gt;左——&amp;amp;gt;右的顺序将深度和节点信息添加到动态数组，再进行倒序向前覆盖，即可得到左视图结果。右视图原理与左视图...

二叉树的左视图和右视图

huhaishen的专栏

02-26

790

package com.suning.shengyu.web; import java.util.ArrayList; import java.util.List; /** * @description: * 二叉树的左视图和右视图 * 所谓二叉树的左视图，是指打印从左方向看到的二叉树。 * 根据前序遍历算法思想，在左视图代码中先遍历左子树在遍历左子树，这样在判断level == resultList.size()时，先遍历左子树则保证层数与数组长度相等时遍历的是每一层的第一个节点 *...

二叉树右视图_二叉树的右视图

cumt30111的博客

07-28

3710

二叉树右视图Problem statement: 问题陈述： Given a Binary Tree, print Right view of it. Right view of a Binary Tree is set of nodes visible when tree is visited from Right side. 给定一个二叉树，打印它的右视图。 二叉树的右视图是从右侧访问...

LeetCode199. 二叉树的右视图

Jaster_wisdom的专栏

08-14

632

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

输出二叉树每一层的最右节点

CongliYin的博客

08-25

4900

题目含义如图：解题思路： 二叉树层次遍历，输出每一层的最后一个元素即可；参考层次遍历代码 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x): val(x), left(NULL), right(NULL) {} }; vector<int&...

C语言实现1. 二叉树的递归遍历 2. 二叉树的非递归遍历 3. 二叉树的层次遍历 4. 输出二叉树上所有叶节点 5. 求二叉树的高度 6. 二叉树层序生成算法