2021-09-10二叉树的层序遍历

class Solution(object):def levelOrder(self, root):""":type root: TreeNode:rtype: List[List[int]]"""if not root:return []res = []queue = [root]while queue:# 获取当前队列的长度，这个长度相当于 当前这一层的节点个数size = len(queue)tmp = []# 将队列中的元素都拿出来(也就是获取这一层的节点)，放到临时list中# 如果节点的左/右子树不为空，也放入队列中for _ in range(size):r = queue.pop(0)tmp.append(r.val)if r.left:queue.append(r.left)if r.right:queue.append(r.right)# 将临时list加入最终返回结果中res.append(tmp)return res

class Solution:def levelOrder(self, root):if not root:return []res =[]queue = [root]while queue:size = len(queue)tmp =[]for _ in range(size):r =queue.pop(0)tmp.append(r.val)if r.left:queue.append(r.left)if r.right:queue.append(r.right)res.append(tmp)return res

2021-09-10二叉树的层序遍历相关推荐

Leetcode 102. Binary Tree Level Order Traversal（二叉树的层序遍历）
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, ...
Java实现自定义队列和树结构_实现二叉树的层序遍历，说说Java中的队列结构（实现一个Java的队列）...
几次面试都被问到二叉树的层序遍历,需要用到队列这个数据结构,我一直想使用一个队列来实现,但是java里没有一种好的队列的数据结构,我又一次面试用ArrayList去当队列用,但是被面试官说到,是不对的 ...
二叉树的层序遍历 II
二叉树的层序遍历 II 给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7] ...
[力扣] 二叉树的层序遍历
[力扣] 二叉树的层序遍历广度优先算法,遍历每一层的节点例题: 102. 二叉树的层序遍历 # Definition for a binary tree node. # class TreeNod ...
算法--- 二叉树的层序遍历 II
题目二叉树的层序遍历 II 给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如: 给定二叉树 [3,9,20,null,null,15, ...
二叉树的层序遍历_NC15 求二叉树的层序遍历
NC15 求二叉树的层序遍历考过的企业 - 小米题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树 ...
一次字节面试，被二叉树的层序遍历捏爆了
前言大家好,我是bigsai,在数据结构与算法中,二叉树无论是考研.笔试都是非常高频的考点内容,在二叉树中,二叉树的遍历又是非常重要的知识点,今天给大家讲讲二叉树的层序遍历. 这部分很多人可能会但是 ...
LeetCode 102二叉树的层序遍历103二叉树锯齿形遍历104二叉树的最大深度
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 97交错字符串(动态规划) LeetCode 98验证 ...
二叉树的层序遍历算法 + 打印二叉树所有最左边的元素（算法）
二叉树的层序遍历算法 + 打印二叉树所有最左边的元素(算法) 层序遍历 /** * 树结构定义 */ private static class BinaryNode<T> {BinaryN ...
LeetCode Algorithm 102. 二叉树的层序遍历
102. 二叉树的层序遍历 Ideas 二叉树的层序遍历类似于图的广度优先搜索,都是要借助队列这种数据结构来实现. 首先将根节点添加到队列中,然后就是套BFS的模板,稍微改动一下. 只要队列不为空就循 ...

2021-09-10二叉树的层序遍历

2021-09-10二叉树的层序遍历相关推荐

最新文章

热门文章