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)
网友评论