JAVA 二叉树的层序遍历

import java.util.Queue;
import java.util.LinkedList;

class TreeNode {
    int value;
    TreeNode left;
    TreeNode right;

    TreeNode(int value) {
        this.value = value;
    }
}

public class Main {
	//levelOrder创建层序遍历方法
    public static void levelOrder(TreeNode root) {
        if (root == null) return;

        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);//offer() 方法用于将元素插入到队列中
        
        while (!queue.isEmpty()) {//当队列不为空时
            TreeNode node = queue.poll();
            //queue.poll() 是从队列 queue 中移除并返回队列的头部元素。第一次执行时，将根节点取出。
            System.out.print(node.value + " ");

            if (node.left != null) {
                queue.offer(node.left);
            }
            if (node.right != null) {
                queue.offer(node.right);
            }
        }
    }

    public static void main(String[] args) {
        // 构造一个示例二叉树
        TreeNode root = new T