# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
# def levelOrder(self, root):
# """
# :type root: TreeNode
# :rtype: List[List[int]]
# """
# res = []
# if root is None:
# return []
# self.get_level(res, root, 0)
# return res
#
# def get_level(self, res, root, depth):
# if root is None:
# return
# if depth == len(res):
# res.append([])
# res[depth].append(root.val)
# self.get_level(res, root.left, depth + 1)
# self.get_level(res, root.right, depth + 1)
def levelOrder(self, root):
# https://leetcode.com/discuss/90680/9-lines-python-code
if root is None:
return []
q = [[root]]
for level in q:
record = []
for node in level:
if node.left:
record.append(node.left)
if node.right:
record.append(node.right)
if record:
q.append(record)
return [[x.val for x in level] for level in q]
没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
收起资源包目录
python_leetcode面试题解之第102题二叉树的层序遍历_题解.zip (1个子文件)
python_leetcode面试题解之第102题二叉树的层序遍历_题解
102_Binary_Tree_Level_Order_Traversal.py 1KB
共 1 条
- 1
资源评论
DdddJMs__135
- 粉丝: 961
- 资源: 268
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功