二叉树的层序遍历

二叉树层序遍历（Java）

class Solution {
    List<List<Integer>> node=new ArrayList();
    public List<List<Integer>> levelOrder(TreeNode root) {
        cx(root,0);
        return node;

    }
    public void cx(TreeNode root,int k){
        if(root!=null){
            if(node.size()<=k)
            {
                node.add(new ArrayList());
            }
            node.get(k).add(root.val);
            cx(root.left,k+1);
            cx(root.right,k+1);
        }
    }
}