如何分析python二叉树的层次遍历

一、什么是层次遍历

层次遍历是指从上到下，从左到右，按层次遍历整棵树，也就是说每一层的节点都会被访问到，而且每一层的节点从左到右依次访问。

二、Python实现层次遍历

Python实现层次遍历可以使用队列来实现，具体步骤如下：

1、将根节点入队列；

2、当队列不为空时，取出队列的首元素，访问该元素，并将其左右子节点依次入队列；

3、重复步骤2，直到队列为空。

三、Python代码实现

1234567891011121314151617181920
def levelOrder(root):
    if root is None:
        return
    queue = []
    queue.append(root)
    while queue:
        node = queue.pop(0)
        print(node.val)
        if node.left is not None:
            queue.append(node.left)
        if node.right is not None:
            queue.append(node.right)

上述代码的实现思路就是上面描述的层次遍历的步骤，首先将根节点入队列，然后取出队列的首元素，访问该元素，并将其左右子节点依次入队列，重复此操作，直到队列为空，就实现了层次遍历。