题目描述 给定一棵以 1 为根的有根树(根深度为 1)。求从深度 1 到最大深度,每层各有多少个结点。 输入格式 第一行一个整数 n。 第二行 n−1 个整数 f2,…,fn(n=1 时该行为空)。 输出格式:一行若干整数,第 i 个数表示深度 i 的结点数。 样例 1 输入: 4 1 1 2 输出: 1 2 1 深度 1:{1};深度 2:{2,3};深度 3:{4}。 数据范围:1≤n≤2×105。