【Java--数据结构】二叉树的层序遍历

二叉树的遍历分为：深度优先遍历 和 广度优先遍历（即层序遍历），在之前的博客中已经分享过了二叉树的深度优先遍历，今天来聊一聊层序遍历：

• 层序遍历即给定一颗二叉树，按层次返回其结点的值（逐层，从左到右访问所有结点）。

• 思路如下：
  ---- 若树为空，则直接返回；
  ----若树不为空，从根节点开始遍历：
  --------先将根节点放入队列中，然后开始循环：
  --------从队列取出队首元素并打印
  --------将该结点的左右孩子放入队列中
  ----循环直到队列为空为止
  故终止条件为：队列为空

• 代码如下：

public static void levelOrderTraversal(Node root){
        if(root == null){
            return;
        }
        Queue queue = new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            Node front = queue.poll();
            System.out.println(front.val);
            if(front.left != null){
                queue.add(front.left);
            }
            if(front.right != null){
                queue.add(front.right);
            }
        }
    }