二叉树的层序遍历

        ArrayList<Integer> list = new ArrayList<Integer>();
        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
            if (root == null) return list;
            list.add(root.val);
            bfs(root);
            return list;
        }

        public void bfs(TreeNode root) {
            if (root == null) return;
            if (root.left != null) {
                list.add(root.left.val);
            }
            if (root.right != null) {
                list.add(root.left.val);
            }
            bfs(root.left);
            bfs(root.right);
        }