‹ 上一题 下一题 ›

g6-07610. 每一层的结点数 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门骨架

题目描述

给定一棵以 为根的有根树(根深度为 )。求从深度 到最大深度,每层各有多少个结点。

输入格式

第一行一个整数 。

第二行 个整数 ( 时该行为空)。

输出格式:一行若干整数,第 个数表示深度 的结点数。

样例 1

输入:

4
1 1 2

输出:

1 2 1

深度 :;深度 :;深度 :。

数据范围:。

输入
输出

            
答案