求树的叶子节点
  • 板块灌水区
  • 楼主rangers_meteor
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/5/3 11:21
  • 上次更新2023/10/28 02:20:02
查看原帖
求树的叶子节点
679336
rangers_meteor楼主2022/5/3 11:21

题目描述:

已知一棵树,有n个结点,编号1至N,其中1号是根。求树的叶子节点数

输入格式:

第一行一个数N (1<=N<=1000)

接下来N行每行N个1或0,第i第j列是1,表示i,j两点有边,否是没有边

输出格式:

树的叶子节点数及它们的编号

样例输入:

10 0110000000 1001000000 1000110001 0100000000 0010000000 0010001000 0000010110 0000001000 0000001000 0010000000

样例输出:

5 4 5 8 9 10

----我是分割线------

请问这个用双重循环怎么做啊

2022/5/3 11:21
加载中...