class Solution:
# 返回从上到下每个节点值列表,例:[1,2,3]
def PrintFromTopToBottom(self, root):
lists = []
if root == None:
return
que1 = []
que1.append(root)
while que1:
data = que1.pop(0)
if data.left != None:
que1.append(data.left)
if data.right != None:
que1.append(data.right)
lists.append(data.val)
return lists借助一个队列就可以轻松解决
本文介绍了一种使用队列实现的二叉树层次遍历算法,并提供了详细的Python代码实现。该算法能够按层次顺序输出二叉树的所有节点值。

被折叠的 条评论
为什么被折叠?



