叉树的分层打印

叉树的分层打印

叉树（Binary Tree）是一种常见的树状数据结构，每个节点最多有两个子节点。在这篇文章中，我们将探讨如何实现叉树的分层打印（Level Order Traversal），并提供相应的 Python 代码。

分层打印是一种广度优先搜索（BFS）的应用，它按照树的层级顺序遍历节点，并将每一层的节点打印出来。这种打印方式可以帮助我们更好地理解树的结构，并方便进行问题分析和调试。

下面是一个示例叉树的定义：

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