美文网首页
Day53:使用迭代,完成对二叉树的层序遍历

Day53:使用迭代,完成对二叉树的层序遍历

作者: 快乐的老周 | 来源:发表于2020-07-26 20:36 被阅读0次

Day53:使用迭代,完成对二叉树的层序遍历

def levelTraverseByIteration(root):
q = []
if root:
q.append(root)
while True:
if not q:break
count = 0
for i in q:
print(i.val, end='-> ')
if i.left:
q.append(i.left)
if i.right:
q.append(i.right)
count +=1
for i in range(count):
q.pop(0)

相关文章

网友评论

      本文标题:Day53:使用迭代,完成对二叉树的层序遍历

      本文链接:https://www.haomeiwen.com/subject/pfyglktx.html