二叉树的层序遍历是如何实现的？二叉树层遍历

二叉树的层序遍历是如何实现的？ 二叉树 层遍历

二叉树的层序遍历（Level Order Traversal）是指按照从上到下、从左到右的顺序访问二叉树的所有节点。在实现层序遍历时，需要使用队列来存储待访问的节点，并按照层序依次访问。

以下是一个简单的 Python 实现：

class TreeNode:    def __init__(self, value):        self.value = value        self.left = None        self.right = Nonedef level_order_traversal(root):    if not root:        return []    queue = [root]    result = []    while queue:        level_size = len(queue)        for _ in range(level_size):            node = queue.pop(0)            result.append(node.value)            if node.left:                queue.append(node.left)            if node.right:                queue.append(node.right)    return result

这个实现中，我们首先定义了一个 TreeNode 类来表示二叉树的节点。然后，我们定义了一个 level_order_traversal 函数来实现层序遍历。在这个函数中，我们使用一个队列来存储待访问的节点，并按照层序依次访问。最后，访问到的节点值添加到结果列表中。