首页 > 试题广场 >

计算树的大小

[编程题]计算树的大小
  • 热度指数：29 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
输入一个树，输入从 1 开始表示根节点，接下来若干行，每行 2 个数字 a, b 表示 b 是 a 的儿子，输入 0 表示输入完毕。
如以下输入样例表示的树为：

请计算树的大小。
树的大小是指树中存在的节点的数量。

输入描述:
无


输出描述:
无
示例1

输入

1
1 2
1 3
2 4
2 5
0

输出

5
算法知识视频讲解
开通博客
头像 牛客440904392号
发表于 2026-01-11 15:18:26
set = set() while True: s = input() if s == '0': break set.update(s.split()) print(len(set))
去ta的博客 赞 (0) 回复(0) 收起

问题信息

难度：
1条回答 78浏览

热门推荐

相关试题

计算树的大小

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号