LeetCode 199. 二叉树的右视图(DFS)(特殊的递归)
题目描述
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
思路
详见链接
代码
class TreeNode:def __init__(self,x):self.val = xself.left = Noneself.right = None
class Solution:def rightSideView(self,root:TreeNode)->List[int]:res = []def dfs(root,depth):if root is None:return if len(res) == depth:res.append(node.val)dfs(root.right,depth+1)dfs(root.left,depth+1)dfs(root,0)return res
LeetCode 199. 二叉树的右视图(DFS)(特殊的递归)相关推荐
- 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.二叉树的右视图 (每日一题 20210628 同类型题)
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值.示例:输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释:1 <--- ...
- Leetcode 199. 二叉树的右视图 解题思路及C++实现
解题思路: 使用层序遍历,得到每一层的最后边的节点,然后push_back到结果容器中. 通过使用q.size()函数,只需要一个队列即可实现层序遍历. /*** Definition for a b ...
- 199. 二叉树的右视图
199. 二叉树的右视图: 题目链接 :199. 二叉树的右视图 题目: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值 思路: BFS( ...
- LeetCode-笔记-199. 二叉树的右视图——BFS广度优先搜索
LeetCode-笔记-199. 二叉树的右视图 199. 二叉树的右视图 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例: 输入: [1,2,3,n ...
- 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 ...
最新文章
- java程序经过编译后会产生byte code_学习廖雪峰的JAVA教程---异常处理(Java的异常)...
- jquery : 动态构建表单自动提交请求
- Spring事务的实现方式和实现原理
- 通过OpenFoam记录一些c++的trick(持续更新)
- 构造函数、原型、继承原来这么简单?来吧,深入浅出
- 如何实现一个简单的RPC
- 基于JAVA+SpringMVC+MYSQL的进销存ERP系统
- 线段树的入门级 总结
- 实操Tiktok一个月告诉你,10万粉丝轻松拿下?
- 前后端分离状态下的工作与交互
- 重新编译PHP加载PDO模块
- Windows超级好用的离线截图贴图工具
- seaweedfs部署及使用(兼容Hadoop)
- WIN10打印机显示服务器脱机,图文给您说win10网络打印机脱机的解决方法
- 云桌面-ThinVirt3-EXP操作手册(一)云桌面系统安装
- java全文检索word中的内容_搜索引擎时对WORD,EXCEL,PDF,POWERPOINT文件全文检索的总结...
- 时间序列学习 经典案例(1)【tsfresh】预测多只股票
- 第13期微生物组-宏基因组分析(线上/线下同时开课,2021.11)
- LeetCode 221. 最大正方形
- 6.C语言常用的控制语句有哪些,C语言重要知识点总结【6】:C语言9种控制语句(详解)...
热门文章
- java连接mysql数据库 R_Java连接Mysql数据库详细代码实例
- JAVA操作数据库调试经验
- javascript 询问_JavaScript解释引擎
- android支付宝开放平台开发,支付宝开放平台支付更新升级全解析
- Centos 启用网卡出现 no link present. Check cable
- Partition List -- LeetCode
- 文都计算机统考讲义,考研计算机文都基础班讲义.doc
- lync登录时一直停留在登录界面
- matlab m语言电路仿真,基于Matlab的TFT-LCD解码电路的仿真设计(含程序)
- Spring DI如何给对象赋空值 以及 对 “” null 空值的总结