二叉树遍历方式代码解读（3层序遍历）

含义：

层序遍历是指从上到下，从左往右，一层一层进行遍历

接下来我将用队列来实现层序遍历（BFS）

public void levelOrder(TreeNode root) {
    if (root == null) return;
    Queue<TreeNode> q = new LinkedList<>();
    q.offer(root);
 
    while (!q.isEmpty()) {
        TreeNode node = q.poll();
        System.out.print(node.val + " ");
 
        if (node.left != null) q.offer(node.left);
        if (node.right != null) q.offer(node.right);
    }
}

过程解读：

队列先进先出

一层一层处理

一层处理完再处理下一层

就是广度优先搜索 BFS