地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184
一个多叉树的题目 给与我们两个整数N M 整数 N 表示树中结点总数 ,整数 M 表示非叶子结点数。根节点数序号01 接下来M行 每行输入一个节点和该节点的子节点 格式如下 ID K ID[1] ID[2] ... ID[K] ID表示当前节点 K表示该节点的子节点的数目 后面一次是子节点的ID 以空格间隔 要求我们输出 从上往下 树的每一层有多少叶子结点 以空格间隔
示例1 Sample Input: 2 1 01 1 02 Sample Output: 0 1
图例1
示例2 Sample Input: 5 3 01 2 02 03 02 1 05 03 1 04 Sample Output: 0 0 2
图例2
原文:https://www.cnblogs.com/itdef/p/14395430.html