一，問題描述：
1，給定一棵二叉樹，返回它的層次遍歷。
2，例如：

3，解題思路：
使用LinkedList queue=new LinkedList()。因為LinkedList具有佇列的性質，即先進先出規則。然後統計每一層的節點個數，然後在每層從左到右輸出節點。

二，AC了的程式（使用Java實現的）

import java.util.*;
class TreeNode{   //節點的構造
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x)
    {
        val=x;
    }
}

public
 
 class Test2{

    List<List<Integer>> list=new ArrayList<List<Integer>>();
    public List<List<Integer>> levelOrder(TreeNode root)
    {
        if(root==null)
        {
            return list;
        }

        LinkedList<TreeNode> queue=new LinkedList<TreeNode>();  //定義一個LinkedList集合，其型別是TreeNode
 

        queue.offer(root);  //首先把根進入佇列中
        while(!queue.isEmpty())  //佇列不為空的
        {
            int num=queue.size();  //佇列的長度；
            List<Integer> templist=new ArrayList<Integer>();   //定義一個ArrayList集合

            while(num>0)//首先判斷num是否大於0先獲取每一層的結點個數。
            {
                TreeNode node=queue.peek(); //檢視隊頭元素，但是不刪除隊頭的元素，佇列是先進先出的規則
 

                if(node.left!=null) //該節點的左孩子不為空
                {
                    queue.offer(node.left); //將左孩子進入隊尾
                }
                if(node.right!=null)   //如果該節點的右孩子不為空
                {
                    queue.offer(node.right);  //將右孩子進入隊尾。
                }

                int data=queue.poll().val;  //將節點從隊頭出隊// 。
                templist.add(data); //將出的節點加入到tempList集中
                num--;  //然後每次減1.
            }
            list.add(templist);
        }

        return list;

    }
    public static void main(String []args)
    {
        Test2 test=new Test2();
        Scanner scan=new Scanner(System.in);
        TreeNode root=new TreeNode(3);
        TreeNode p2=new TreeNode(9);
        TreeNode p3=new TreeNode(20);
        TreeNode p4=new TreeNode(15);
        TreeNode p5=new TreeNode(7);

        root.left=p2;
        root.right=p3;
        p3.left=p4;
        p3.right=p5;

        List<List<Integer>> list=test.levelOrder(root);
        Iterator<List<Integer>> it1=list.iterator();
        while(it1.hasNext())
        {
            List<Integer> list2=it1.next();
            Iterator<Integer> it2=list2.iterator();
            while(it2.hasNext())
            {
                int data=it2.next();
                System.out.print(data+" ");
            }
            System.out.println();
        }

    }
}

執行結果如下：