2017校招 美团笔试题 编程题 层次遍历多叉树

题目：美团笔试题 编程题  层次遍历多叉树

给定一棵多叉树，每个节点保存一个int类型数字且节点数字不重复，
要求从上到下按层次打印每个节点的数字，每个层次按从左到右的顺序。 
要求： 
（1）实现 一颗多叉树 
（2）根据自定义输入 ，构造多叉树 
（3）从左到右按层输出多叉树 
输入包含多行，每行有空格隔开的多个数字，第一个数字为某一个父节点的值，
后面N个数字为父节点的所有子节点的值，按从左到右的顺序排序，所有节点的值为整数，取值范围[0，100]。 
如： 
5 2 3 
2 6 7 8 
（5为根节点，有两个子节点；2为5的第一个子节点，包含三个子节点） 
输出包含一行，用空格隔开： 
5 2 3 6 7 8

注意：在本地测试用Scanner的时候，要先给出每个案例有多少行数据，
在下面的测试代码中打开注释的即可，输入格式为：
2
5 2 3
2 6 7 8

Java代码实现