脚本宝典收集整理的这篇文章主要介绍了leetcode-102-Binary Tree Level Order Traversal,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
102. 二叉树的层次遍历
题目描述
给定一个二叉树,返回其按层次遍历的节点值。 (即zhu'ceng'de,从左到右访问)。
例如:
给定二叉树: [3,9,20,null,null,15,7],
3 / 9 20
/ 15 7 返回其层次遍历结果为:
[ [3], [9,20], [15,7] ]
class Solution:
def levelOrder(self, root):
"""
:tyPE root: TreeNode
:rtype: List[List[int]]
"""
if not root:
return []
values,nodes_level=[[root.val]],[root]
while True:
if not nodes_level:
return [value_level for value_level in values if value_level]
nodes_level=[kid for node in nodes_level for kid in (node.left,node.right) if kid]
values.append([node.val for node in nodes_level])
以上是脚本宝典为你收集整理的leetcode-102-Binary Tree Level Order Traversal全部内容,希望文章能够帮你解决leetcode-102-Binary Tree Level Order Traversal所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。