题目信息
-
题目类型
-
练习
-
题目年份
-
2025
-
题目题型
-
编程题
-
关 键 词
-
树的叶子
题目题干
- 描述
-
给定一棵包含N个结点的树，结点编号1~N，其中1号结点是根。请你计算它一共包含多少个叶结点。lFI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
- 输入
- 第一行包含一个整数N。(1 <= N <= 10000)lFI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
以下N行每行包含一个整数，其中第i行代表i号结点的父节点编号。(根的父节点编号为-1)
- 输出
- 一个整数，代表答案。
- 样例输入
-
5
-1
1
1
2
2
- 样例输出
-
3
答案解析
相关题目
-
简单的树上路径最长边查询描述 给定一棵带权的树，要多次查询树上两个顶点a,b之间的路径上的最长边的长度。 输入 第一行是整数n，表示树上的顶点数目,顶点编号1到n。 (2<=n<=100
-
树的叶子描述 给定一棵包含N个结点的树，结点编号1~N，其中1号结点是根。请你计算它一共包含多少个叶结点。 输入 第一行包含一个整数N。(1 <= N <= 10000) 以下N行每行包
-
父与子描述 给出一棵 N 个节点的有根树，节点编号 1 到 N，根结点编号 R。回答 Q 个询问，每次询问一个节点的父节点编号和儿子数目。 输入 第一行包含 3 个整数 N, R, Q (2<
-
硬币问题描述 某国银行有1元、5元、10元、50元、100元、500元的硬币无限多枚。现在要用这几种硬币支付N元，最少需要多少枚硬币？ 输入 一个整数N(1 <= N <= 100000
-
有趣的数描述 只包含因子 2,3,5,7 的正整数被称作有趣的数，比如 4,10,12,35 都是有趣的数，而 1,19,23,111 则不是。如果把全部有趣的数从小到大排列，请问第 n 个数是多少？
-
括号匹配2描述 给出一个由小括号、中括号、大括号组成的括号字符串，判断它是否合法。 输入 第一行包含1个正整数 T，表示测试数据组数。 接下去 T 行，每行一个仅由小括号、中括号、大括号组成的字符串
-
最大奇数描述 现在有个N个0~9之间的数字，用这些数字能拼成的最大奇数是多少？ 注意拼成的整数不能以0开头 输入 第一行输入一个整数N 第二行包含N个数字 输入保证至少能拼成一个奇数 对于50
-
两座岛屿的最短距离描述 给出一张大小为 n*n 的由 1 和 0 组成的正方形地图，1 代表土地，0 代表水域，上下左右四个方向相邻的土地（即 1）组成一座岛屿。题目中保证恰好有两座岛屿。 现在你可
-
最后的舞会描述 老师正在为即将毕业的同学们准备一场舞会，有 2N 个同学会参加这场舞会，他们会被分成 N 对跳舞，每个人有一个编号，如果编号为 i 的同学和编号为 j 的同学配对，那么这一对舞伴的满意
-
二叉树中序后序求先序描述 有一棵 N 个节点的二叉树，节点编号从 1 到 N。分别给出它的中序遍历和后序遍历。请输出先序遍历的结果。 输入 第一行包含一个整数 N (1<=N<=2*10
提示声明
- 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
- 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会
