Day53：使用迭代，完成对二叉树的层序遍历
2020-07-26 本文已影响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)
