leetcode--二叉树层次遍历

给定一个二叉树,按照层次打印元素。
示例:
给定二叉树 [3,9,20,null,null,15,7]
    3
   / \
  9  20
    /  \
   15   7
print: 3 9 20 15 7

def bin_tree_level_traversal(tree):
    if tree.value == None:
        return None
    
    queue = [tree]
    while queue:
        q = queue.pop(0)

        print(q.value)
        if q.left:
            queue.append(q.left)
        if q.right:
            queue.append(q.right)

 

posted @ 2021-09-28 09:59  techPark  阅读(14)  评论(0)    收藏  举报