二叉树的层序遍历算法

二叉树的层序遍历算法

二叉树是一种常见的数据结构，层序遍历（Level Order Traversal）是一种遍历二叉树的方法。它按照树的层级顺序，从上到下、从左到右依次访问每个节点。在这篇文章中，我们将介绍如何实现二叉树的层序遍历算法，并给出相应的源代码。

算法思路：
层序遍历算法通常使用队列（Queue）来辅助实现。我们首先将根节点入队，然后进入循环，直到队列为空。在每一次迭代中，我们首先取出队首节点，访问它，并将它的左右子节点（如果存在）依次入队。这样就保证了按照层级顺序遍历树的节点。

源代码实现：
下面是用Python编写的二叉树层序遍历的实现代码：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def le