[leetcode] 102. 二叉树的层序遍历

[leetcode] 102. 二叉树的层序遍历

Description

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

示例： 二叉树：[3,9,20,null,null,15,7],

3 / \ 9 20 / \ 15 7

返回其层次遍历结果：

[ [3], [9,20], [15,7]]

分析

题目的意思是：这道题要用队列来实现，以前用C++实现过一次，用python还写了几个bug，哈哈哈，看来不复习迟早会出事。

代码

# 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 is None): return [] q = deque() q.append(root) res=[] while(q): t=[] for _ in range(len(q)): p=q.popleft() t.append(p.val) if(p.left): q.append(p.left) if(p.right): q.append(p.right) res.append(t) return res

参考文献

​​[LeetCode] 二叉树的层序遍历​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。