深入理解Java二叉树BFS遍历：无需显式获取兄弟节点

public class Node {
    int data;     // 节点存储的数据
    Node left;    // 指向左子节点的引用
    Node right;   // 指向右子节点的引用

    /**
     * 构造函数，用于创建新节点
     * @param data 节点的数据
     */
    Node(int data) {
        this.data = data;
        this.left = null; // 初始时左右子节点为空
        this.right = null;
    }

    /**
     * 重写toString方法，方便打印节点数据
     */
    @Override
    public String toString() {
        return String.valueOf(data);
    }
}

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

// 节点类定义（与上文相同）
// public class Node { ... } 

public class BFSExample {

    /**
     * 实现二叉树的广度优先搜索 (BFS) 遍历
     * @param root 二叉树的根节点
     * @return 按照BFS顺序排列的节点数据列表
     */
    public static List<Node> bfs(Node root) {
        Queue<Node> queue = new LinkedList<>(); // 使用LinkedList作为Queue的实现
        List<Node> result = new ArrayList<>(); // 存储遍历结果

        // 步骤2: 处理空树情况
        if (root == null) {
            return result; // 如果根节点为空，直接返回空列表
        }

        // 步骤3: 将根节点加入队列
        queue.add(root); 

        // 步骤4: 循环遍历，直到队列为空
        while (!queue.isEmpty()) {
            Node currentNode = queue.poll(); // 从队列头部取出节点 (出队)
            result.add(currentNode);         // 将当前节点添加到结果列表 (访问)

            // 将当前节点的左子节点（如果存在）加入队列 (入队子节点)
            if (currentNode.left != null) {
                queue.add(currentNode.left);
            }
            // 将当前节点的右子节点（如果存在）加入队列 (入队子节点)
            if (currentNode.right != null) {
                queue.add(currentNode.right);
            }
        }
        return result; // 步骤5: 返回遍历结果
    }

    public static void main(String[] args) {
        // 树结构初始化，与原始问题保持一致
        Node node1 = new Node(1);
        Node node7 = new Node(7);
        Node node9 = new Node(9);
        Node node8 = new Node(8);
        Node node2 = new Node(2);
        Node node3 = new Node(3);

        node1.left = node7;
        node1.right = node9;
        node7.right = node8;
        node9.right = node3;
        node9.left = node2;

        // 执行BFS遍历并打印结果
        System.out.println("BFS 遍历结果:");
        List<Node> bfsResult = bfs(node1);
        for (Node node : bfsResult) {
            System.out.print(node.data + " ");
        }
        System.out.println(); // 换行
        // 预期输出: 1 7 9 8 2 3
    }
}