LeetCode Algorithm 102. 二叉树的层序遍历

102. 二叉树的层序遍历

Ideas

二叉树的层序遍历类似于图的广度优先搜索，都是要借助队列这种数据结构来实现。

首先将根节点添加到队列中，然后就是套BFS的模板，稍微改动一下。

只要队列不为空就循环：

当前队列大小即为当前层元素个数；
遍历当前层元素，依次取出队首元素，添加到返回结果中；
将该元素的左右孩子节点添加到队列中

Code

Python

from typing import List
from collections import deque# Definition for a binary tree node.
class TreeNode:def __init__(self, val=0, left=None, right=None):self.val = valself.left = leftself.right = rightclass Solution:def levelOrder(self, root: TreeNode) -> List[List[int]]:if not root:return []res = []queue = deque()queue.append(root)while queue:res.append([])level_size = len(queue)for _ in range(level_size):node = queue.popleft()res[-1].append(node.val)if node.left:queue.append(node.left)if node.right:queue.append(node.right)return res

LeetCode Algorithm 102. 二叉树的层序遍历相关推荐

[Leetcode总结] 102.二叉树的层序遍历
给你一个二叉树,请你返回其按层序遍历得到的节点值. 示例: 二叉树:[3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回其层序遍历结果: [[3],[9,20], ...
leetcode系列-102.二叉树的层序遍历
题目描述: 给你二叉树的根节点 root ,返回其节点值的层序遍历 . (即逐层地,从左到右访问所有节点). 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[ ...
【代码随想录】LC 102. 二叉树的层序遍历
目录一.题目 1.原题链接 2.题目描述二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.知识风暴一.题目 1.原题链接力扣 2.题目描述给你二叉树的根节点 root ,返回其节 ...
【LeetCode】【HOT】102. 二叉树的层序遍历（队列）
[LeetCode][HOT]102. 二叉树的层序遍历文章目录 [LeetCode][HOT]102. 二叉树的层序遍历 package hot;import java.util.ArrayLis ...
102. 二叉树的层序遍历 golang
102. 二叉树的层序遍历给你一个二叉树,请你返回其按层序遍历得到的节点值. (即逐层地,从左到右访问所有节点). 示例: 二叉树:[3,9,20,null,null,15,7], 3/ \9 ...
代码随想录算法训练营第15天,102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
102.二叉树的层序遍历.226.反转二叉树.101.对称二叉树 102.二叉树的层序遍历二叉树的层次遍历,我们可以定义一个队列, 当访问到某一个节点时,我们将它存在的左右节点放入队列中,便可达到按 ...
代码随想录算法训练营day15 | 102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
102. 二叉树的层序遍历 class Solution { public:vector<vector<int>> levelOrder(TreeNode* root) {de ...
代码随想录算法训练营第十五天 | 102. 二叉树的层序遍历 | 226.翻转二叉树 | 101. 对称二叉树
递归三部曲确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑 102. 二叉树的层序遍历题解及想法解法一 :递归法 class Solution {public List<Lis ...
代码随想录算法训练营第十三天|102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
链接:代码随想录文章目录 102.二叉树的层序遍历 226.翻转二叉树 101.对称二叉树解题方法题目思路示例代码总结解题思路 1.102.二叉树的层次遍历解题思路递归法,创立二维数组 ...

LeetCode Algorithm 102. 二叉树的层序遍历

Ideas

Code

Python

LeetCode Algorithm 102. 二叉树的层序遍历相关推荐

最新文章

热门文章