首页 > 其他 > 详细

PAT 甲级 1004 Counting Leaves

时间:2021-02-10 13:02:44      阅读:29      评论:0      收藏:0      [点我收藏+]

地址  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

 

PAT 甲级 1004 Counting Leaves

原文:https://www.cnblogs.com/itdef/p/14395430.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!