关注
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
def level_order_traversal(root):
if not root:
return []
result = [] #存储遍历结果
queue = [root] 使用队列辅助遍历,初始将根节点加入队列
while queue:
level_size = len(queue) 当前层的节点个数
level_nodes = [] 存储当前层的节点值
遍历当前层的节点
for _ in range(level_size):
node = queue.pop(0) 弹出队首节点
level_nodes.append(node.val) 将节点值加入当前层的结果列表
将当前节点的左右子节点加入队列
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right)
result.append(level_nodes) 将当前层的节点值列表加入最终结果列表
return result
点赞
相关推荐
06-14 18:32
蚌埠坦克学院 计算机类 点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-21 12:26
大连理工大学 机械类 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1329133次浏览 18677人参与
# 非技术岗薪资爆料 #
53492次浏览 730人参与
# 不去互联网可以去金融科技 #
47595次浏览 508人参与
# 和牛牛一起刷题打卡 #
45120次浏览 3575人参与
# 写简历别走弯路 #
360408次浏览 4535人参与
# 我发现了面试通关密码 #
409750次浏览 7311人参与
# OPPO开奖 #
59140次浏览 853人参与
# 产品每日一题 #
1796次浏览 93人参与
# 来聊聊你目前的求职进展 #
230061次浏览 2907人参与
# 华子oc时间线 #
11317次浏览 60人参与
# 投递实习岗位前的准备 #
753885次浏览 13148人参与
# 如果可以选,你最想从事什么工作 #
220100次浏览 3402人参与
# 晒一晒我的offer #
4033131次浏览 60404人参与
# 国企vs私企,你更想去? #
34640次浏览 405人参与
# 我想象的工作vs实际工作 #
116985次浏览 1808人参与
# 软件开发2024笔面经 #
1571050次浏览 36088人参与
# 硬件兄弟们 甩出你的华为奖状 #
37982次浏览 224人参与
# 24届软开秋招面试经验大赏 #
1239961次浏览 18675人参与
# 互联网公司评价 #
105934次浏览 1372人参与
# 参加过提前批的机械人,你们还参加秋招么 #
16747次浏览 383人参与
# 百度工作体验 #
32039次浏览 315人参与
# 机械制造笔面经 #
11973次浏览 335人参与