【剑指 Offer 32 - II. 从上到下打印二叉树 II】（二叉树的层次遍历）

【解题思路】

       

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        if(root == null) return new ArrayList();

        ArrayList<TreeNode> level = new ArrayList<TreeNode>();
        ArrayList<ArrayList<TreeNode>> lists = new ArrayList<ArrayList<TreeNode>>();

        level.add(root);
        while(!level.isEmpty())
        {
            lists.add(level);
            ArrayList<TreeNode> newLevel = new ArrayList<TreeNode>();
            for(TreeNode node : level)
            {
                if(node.left != null)
                {
                    newLevel.add(node.left);
                }
                if(node.right != null)
                {
                    newLevel.add(node.right);
                }
            }
            level = newLevel;
        }

        List intLevel = new ArrayList();
        List intList = new ArrayList();
        for(ArrayList<TreeNode> list : lists)
        {
            intLevel = new ArrayList();
            for(TreeNode node : list)
            {
                intLevel.add(node.val);
            }
            intList.add(intLevel);
        }

        return intList;
    }
}

将每一层的节点记录在一个level列表中，每一层的level合起来记录在lists中，实现二叉树的层次遍历。不过此时记录的数据是TreeNode类型，需要取出其中的数值，记录在List<List<Integer>>中。