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)

浙公网安备 33010602011771号