JAVA BFS广度优先遍历及相关例题

最典型的BFS例题：

这道题是最基本的BFS，详情请点击链接查看。

剑指 Offer 32-I.从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

例如:给定二叉树:[3,9,20,null,null,15,7],

3
/ \
9 20
/ \
15 7

返回：

[3,9,20,15,7]

class Solution {
   
    public int[] levelOrder(TreeNode root) {
   
        if(root == null) return new int[0];
        Queue<TreeNode> queue = new LinkedList<>();
         //queue中存放树和它每个节点对应的子树
        queue.add(root);
        ArrayList<Integer> ans = new ArrayList<>();
        while(!queue.isEmpty()){
   
            //出一个节点，进去它的子节点（如果有子节点的话）直到没有子节点可以进去
            TreeNode node = queue.poll();
            ans.add(node.val);
            if(node.left!=null) queue.add(node.left);
            if(node.right!=null) queue.add(node.right);
        }
        int[] res = new int[ans.size()];
        for