Leetcode 199.二叉树的右视图 (每日一题 20210628 同类型题)
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入: [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# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:def rightSideView(self, root: TreeNode) -> List[int]:if not root:return []queue = [root]res = []while queue:res.append([node.val for node in queue][-1])ll = []for node in queue:if node.left:ll.append(node.left)if node.right:ll.append(node.right)queue = llreturn res
Leetcode 199.二叉树的右视图 (每日一题 20210628 同类型题)相关推荐
- Leetcode 199.二叉树的右视图
Time: 20190903 Type: Medium 题目描述 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例: 输入: [1,2,3,null,5 ...
- LeetCode 199. 二叉树的右视图(DFS 按层queue)
文章目录 1. 题目 2. 解题 2.1 DFS 2.2 queue按层从右边遍历 1. 题目 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例:输入: ...
- LeetCode 199. 二叉树的右视图(DFS)(特殊的递归)
题目描述 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 思路 详见链接 代码 class TreeNode:def __init__(self,x):se ...
- Leetcode 199. 二叉树的右视图 解题思路及C++实现
解题思路: 使用层序遍历,得到每一层的最后边的节点,然后push_back到结果容器中. 通过使用q.size()函数,只需要一个队列即可实现层序遍历. /*** Definition for a b ...
- LeetCode-笔记-199. 二叉树的右视图——BFS广度优先搜索
LeetCode-笔记-199. 二叉树的右视图 199. 二叉树的右视图 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例: 输入: [1,2,3,n ...
- 199. 二叉树的右视图
199. 二叉树的右视图: 题目链接 :199. 二叉树的右视图 题目: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值 思路: BFS( ...
- leetcode 199. Binary Tree Right Side View | 199. 二叉树的右视图(Java)
题目 https://leetcode-cn.com/problems/binary-tree-right-side-view/ 题解 本题思路来源于二叉树的层序遍历. 层序遍历类似问题:leetco ...
- leetcode系列-199.二叉树的右视图
题目描述: 给定一个二叉树的 根节点 root, 想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能 看到的节点值. 示例 1: 输入: [1,2,3,null,5,null,4] 输出: ...
- 【LeetCode笔记】199. 二叉树的右视图(Java、二叉树、层序遍历)
文章目录 题目描述 思路 & 代码 题目描述 挺简单的,直接看思路代码吧. 思路 & 代码 就是一个层序遍历,取每层的最右边结点即可 /*** Definition for a bin ...
最新文章
- 北大联合UCLA发表论文:9头以上Transformer就能模拟CNN!
- C++虚继承(五) --- 虚拟继承的概念
- 关于CDN的部署思路和技术架构
- keepalived 原理,安装,配置
- 计算机巧用剪纸做画册教案,大班绘画剪纸制作的教案总结
- android开发百度地图坐标偏差,利用百度地图Android sdk高仿微信发送位置功能及遇到的问题...
- linux chmod 命令理解
- Centos7搭建maven私服nexus3,互联网大厂100道Java面试题助你冲关金三银四
- 自动安装L2tp的脚本
- Eviews操作笔记自用(横截面数据)
- rdlc和rdl的区别
- php b2c是什么意思,bto c模式什么意思?
- 使用Java写文件不覆盖原有内容
- php黄金搭档_动画电影电子游戏的搭档实际上很棒
- 机械臂速成小指南(十):可达工作空间
- 达人评测 雷神911mr怎么样
- matlab gpib硬件实例,GPIB板的安装及使用初步.doc
- 捡球机器人辽宁_(完整版)捡球机器人简介
- 豌豆荚如何避开移动互联入口争夺锋芒?
- mysql 从库_通过两种方式增加从库——不停止mysql服务
热门文章
- pyodbc psutil wmi paramiko
- 不常见但很有用的chrome调试工具使用方法
- 项目打包去掉调试时的NSLog、print
- RAC 的一些概念性和原理性的知识
- PAT甲级1098 Insertion or Heap Sort:[C++题解]堆排序和插入排序
- Android实训日志:基于外部存储的音乐播放器V04
- html版本的网站地图只适合,如何在HTML和XML网站地图中取舍
- oracle 备份 无客户端,已解决: 备份linux oracle 突然不能备份了 - Dell Community
- 计算机组成流水系统可以,计算机组成原理实验十三建立指令流水系统实验
- python能表示多大整数_Python无法表示99999999999999999999这样大的整数。