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

最新推荐文章于 2023-11-29 14:32:13 发布

原创

最新推荐文章于 2023-11-29 14:32:13 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

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

本文介绍了2017年美团校招笔试中的一道编程题，要求层次遍历多叉树。提供了Java代码实现，需要注意在本地测试时的数据输入格式和处理方式。

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

给定一棵多叉树，每个节点保存一个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代码实现

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

/**
 * 多叉树的创建与遍历
 * 
 * @author fangzheng
 * @date 2016年9月11日 下午4:19:58
 */
public class MultiTr