树的BFS：广度优先搜索，层次遍历的实现步骤

BFS是树的经典遍历方法，按“广度优先”（层次）访问节点，核心依赖队列（FIFO）实现。其步骤为：初始化队列（根节点入队），循环取出队首节点访问，将左、右子节点（或子节点自然顺序）入队，直至队空。 BFS适用于树的层次关系问题，如计算树高、判断完全二叉树、求根到叶最短路径等。以二叉树 `1(2(4,5),3)` 为例，层次遍历顺序为1→2→3→4→5。 关键点：队列确保层次顺序，子节点入队顺序（左→右），时间复杂度O(n)（n为节点数），空间复杂度O(n)（最坏队列存n/2节点）。掌握BFS可高效解决层次问题，为复杂算法奠基。