[力扣] 二叉树的层序遍历

广度优先算法，遍历每一层的节点

例题： 102. 二叉树的层序遍历

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution:def levelOrder(self, root: TreeNode) -> List[List[int]]:# 广度优先遍历if root == None: return []if root.left == None and root.right == None: return [[root.val]]import collectionsq = collections.deque()  # 队列res = []q.append(root) # 首先将根节点加入队列里中while q:tmp = []for _ in range(len(q)): # 遍历每一层，将节点值加入列表，将子节点加入队列cur = q.popleft()tmp.append(cur.val)if cur.left: q.append(cur.left)if cur.right: q.append(cur.right)res.append(tmp)  # 追加每一层的节点return res

[力扣] 二叉树的层序遍历相关推荐

力扣-二叉树的层序遍历
给一个二叉树,请返回其按层序遍历得到的节点值. (即逐层地,从左到右访问所有节点). 参考代码(利用队列实现): class Solution {public List<List<In ...
力扣-二叉树的前序遍历
给一个二叉树的根节点 root ,返回它节点值的前序遍历. 例如: 输入:root = [1,null,2,3] 输出:[1,2,3] 输入:root = [] 输出:[] 参考代码: /*** D ...
力扣题目——107. 二叉树的层序遍历 II
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根 ...
力扣刷题之二叉树的层序遍历
Welcome to you, 每日一刷系列二叉树的层序遍历二叉树的层序遍历II 二叉树的右视图 ...
一次字节面试，被二叉树的层序遍历捏爆了
前言大家好,我是bigsai,在数据结构与算法中,二叉树无论是考研.笔试都是非常高频的考点内容,在二叉树中,二叉树的遍历又是非常重要的知识点,今天给大家讲讲二叉树的层序遍历. 这部分很多人可能会但是 ...
LeetCode 102二叉树的层序遍历103二叉树锯齿形遍历104二叉树的最大深度
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 97交错字符串(动态规划) LeetCode 98验证 ...
【手把手带你刷好题】—— 48.二叉树的层序遍历（BFS）
[前言] 今天是刷题打卡第48天! 早成者未必有成,晚达者未必不达.一起都还来得及,加油哦. 原题: 二叉树的层序遍历(BFS) 原题链接:力扣示例: 代码执行: class Solution { ...
【代码随想录】LC 102. 二叉树的层序遍历
目录一.题目 1.原题链接 2.题目描述二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.知识风暴一.题目 1.原题链接力扣 2.题目描述给你二叉树的根节点 root ,返回其节 ...
二叉树的前序遍历,二叉树的中序遍历，二叉树的后序遍历，二叉树的层序遍历
二叉树的前序遍历 144. 二叉树的前序遍历 - 力扣(LeetCode) (leetcode-cn.com) 给你二叉树的根节点 root ,返回它节点值的前序遍历. 示例 1: 输入:root ...

[力扣] 二叉树的层序遍历

[力扣] 二叉树的层序遍历相关推荐

最新文章

热门文章