Leetcode 102.二叉树的层序遍历 (每日一题 20210628)
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:
二叉树:[3,9,20,null,null,15,7],3/ \9 20/ \15 7
返回其层序遍历结果:[[3],[9,20],[15,7]
]链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal思路: 主要是用队列思想,每一层节点构建一个队列,遍历队列,然后将值存入list中,将左右不为空的孩子存入新的队列,遍历,直到队列为空为止# 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 levelOrder(self, root: TreeNode) -> List[List[int]]:if not root:return []queue = [root]res = []while queue:res.append([node.val for node in queue])ll = []for node in queue:if node.left:ll.append(node.left)if node.right:ll.append(node.right)queue = llreturn res
Leetcode 102.二叉树的层序遍历 (每日一题 20210628)相关推荐
- LeetCode 102二叉树的层序遍历103二叉树锯齿形遍历104二叉树的最大深度
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目 关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 97交错字符串(动态规划) LeetCode 98验证 ...
- leetcode 102.二叉树的层序遍历
难度:中等 频率:150 题目: 给你一个二叉树,请你返回其层序遍历得到的节点值(逐层,从左到右访问所有节点) 做这道题 之前先回忆一下数据结构里的 BFS(Breath First Search,广 ...
- [leetcode]102.二叉树的层序遍历
给你一个二叉树,请你返回其按 层序遍历 得到的节点值. (即逐层地,从左到右访问所有节点). 示例: 二叉树:[3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回其层 ...
- Leetcode 144. 二叉树的前序遍历 (每日一题 20210820)
给你二叉树的根节点 root ,返回它节点值的 前序 遍历.示例 1:输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2:输入:root = [] 输出:[] 示例 3:输入 ...
- Leetcode 199.二叉树的右视图 (每日一题 20210628 同类型题)
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值.示例:输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释:1 <--- ...
- 【LeetCode】【HOT】102. 二叉树的层序遍历(队列)
[LeetCode][HOT]102. 二叉树的层序遍历 文章目录 [LeetCode][HOT]102. 二叉树的层序遍历 package hot;import java.util.ArrayLis ...
- LeetCode Algorithm 102. 二叉树的层序遍历
102. 二叉树的层序遍历 Ideas 二叉树的层序遍历类似于图的广度优先搜索,都是要借助队列这种数据结构来实现. 首先将根节点添加到队列中,然后就是套BFS的模板,稍微改动一下. 只要队列不为空就循 ...
- 【代码随想录】LC 102. 二叉树的层序遍历
目录 一.题目 1.原题链接 2.题目描述 二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 三.知识风暴 一.题目 1.原题链接 力扣 2.题目描述 给你二叉树的根节点 root ,返回其节 ...
- 102. 二叉树的层序遍历 golang
102. 二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值. (即逐层地,从左到右访问所有节点). 示例: 二叉树:[3,9,20,null,null,15,7], 3/ \9 ...
最新文章
- 定位的四个点怎么打_别被忽悠了,轮胎动平衡和四轮定位一定要区分清楚
- node.js require()缓存-可能无效?
- python快递分拣小程序_python英语单词测试小程序代码实例
- 进度条设置_朋友圈可以设置quot;仅一个月可见quot;了,什么时候出语音进度条呢?内附陈粒小姐姐的新歌哦~...
- Enterprise Library 企业库 向Oracle数据库中 写日志的 存储过程
- 专题导读:教育大数据
- apache 禁止trace或track防止xss***
- python中正则表达式中_python 中 正则表达式(Regular Expressions)学习
- 机器学习与数学基础知识(二)
- Vue 富文本编辑器的使用
- VLAN及VLAN间路由
- A1013 Battle Over Cities [图的dfs遍历]
- android listview 图片闪烁,listView异步加载图片导致图片错位、闪烁、重复的问题的解决...
- 2021最新苹果CMS影视站全站模板100+套模板分享下载
- 深富策略:锂电光伏崛起 成长赛道再度回归
- html生成真正的空图片代码 用canvas和script生成无实质性的空白图像 比图像透明处理还要牛 那种空白透明头像就是这么做出来的
- HDU6760 Math is Simple 数学变形+莫比乌斯反演
- 计算机系统要素--第六章,01-HACK汇编编译器模块介绍
- 华为S5系列交换机配置
- 打包软件一键安装_InstallShield2015PremierComp打包软件安装步骤
热门文章
- Cause: java.sql.SQLException: ORA-00904: ID: 标识符无效
- Vue 过渡实现轮播图
- 设计模式解析学习(一)
- Android Launch Mode的学习记录
- ESP-TOUCH编码规则及解码
- win10如何修改文件拓展名?
- 以下哪个不是迭代算法的缺点_海量数据分库分表方案(一)算法方案
- mysql 分组 列转行,mysql 列转行以及岁月分组
- 切削为什么没有切屑_机械加工切削“断屑”的经验分享,老师傅来看看!
- iPhonexr安兔兔html5测试,给大家科普下iphonexr苹果手机安兔兔跑分多少分