二叉树打印练习题

有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。

给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。

解题思路：
思路还是很清晰的，使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来

链接：https://www.nowcoder.com/courses/1/1/2来源：牛客网 public int[][] printTree(TreeNode root) {        // write code here        ArrayList<ArrayList> result = new ArrayList();        ArrayList son = new ArrayList();        LinkedList<TreeNode> list = new LinkedList();        list.add(root);        TreeNode last = root;        TreeNode nlast = null;        TreeNode temp = null;        while (list.size() > 0) {            temp = list.poll();            son.add(temp.val);            if (temp.left != null) {                list.add(temp.left);                nlast = temp.left;            }            if (temp.right != null) {                list.add(temp.right);                nlast = temp.right;            }            if (last == temp) {                last = nlast;                result.add(son);                son = new ArrayList();            }        }        int re[][] = new int[result.size()][];        //变成二维数组        for (int i = 0; i < result.size(); i++) {            son = result.get(i);            /////////            re[i] = new int[son.size()];            for (int j = 0; j < son.size(); j++) {                re[i][j] = (int)son.get(j);            }        }        return re;    }