分析，与题目107非常像，最大的不同是输出结果是自顶向下的，不需要新设计list变量，反向结果，直接输出即可

/**

 * Definition for a binary tree node.

 * public class TreeNode {

 *     int val;

 *     TreeNode left;

 *     TreeNode right;

 *     TreeNode(int x) { val = x; }

 * }

 */

public class Solution {

    

    int count(TreeNode x)

    {

        if(x==null)

            return 0;

        else 

        {

            int lc=count(x.left);

            int rc=count(x.right);

            return lc+rc+1;

        }

    }

    

    int height(TreeNode x)

    {

        if(x==null)

            return 0;

        else 

        {

            int lh=height(x.left);

            int rh=height(x.right);

            if(lh>rh)

                return lh+1;

            else

                return rh+1;

        }

    }

    

    TreeNode[] queue;

    int start=0;

    int end=0;

    int size=0;

    

    void enqueue(TreeNode x)

    {

        queue[start]=x;

        //if(isEmpty())

        //    end=(end+1)%size;

        start=(start+1)%size;

        

    }

    

    TreeNode outqueue()

    {

        //start=(start-1)%size;

        end=(end+1)%size;

        return queue[(end-1)%size];

    }

    

    boolean isEmpty()

    {

        if(end==start)

            return true;

        else

            return false;

    }

    

    public List<List<Integer>> levelOrder(TreeNode root) {

        

        List<List<Integer>> listl=new ArrayList<List<Integer>>();

        List<List<Integer>> listend=new ArrayList<List<Integer>>();

        size=(count(root)+1)*10;

        int H=height(root);

        

        //List<Integer>[] v;

        //for(int i=0;i<H;i++)

        //    v[i]=new ArrayList<Integer>();

        

        

        queue=new TreeNode[size];

        for(int i=0;i<size;i++)

            queue[i]=new TreeNode(0);

        

        TreeNode y=null;

 

        enqueue(root);

        enqueue(y);

        int c=0;

        

        while(!isEmpty())

        {

            boolean t=false;

            List<Integer> l=new ArrayList<Integer>();

            TreeNode z=outqueue();

            while(z!=null)

            {

                l.add(z.val);

                if(z.left!=null)

                {

                    enqueue(z.left);

                    t=true;

                }

                if(z.right!=null)

                {

                    enqueue(z.right);

                    t=true;

                }

                z=outqueue();

            }

            if(!l.isEmpty())

                listl.add(l);

            if(t)

            {

                enqueue(y);

                c++;

            }

        }

        

        for(int j=listl.size()-1;j>=0;j--)

            listend.add(listl.get(j));

        return listl;

    }

    

}