ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 L: 求二叉树叶子节点的个数
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:477
通过:370
返回比赛
提交
提交记录
题目描述
已知一棵二叉树,如图二叉树所示
,求二叉树的叶子结点个数。
输入格式
第一行n为二叉树的结点个树,n≤100;2~n+1行,每行3个数字,第i+1行,表示层次遍历的第i个元素。每行第一列数据是结点的值,第二列数据是左儿子结点编号,第三列数据是右儿子结点编号,0表示无孩子节点。
输出格式
输出二叉树叶子节点个数
输入样例
复制
7 5 2 3 12 4 5 10 0 0 29 0 0 15 6 7 8 0 0 23 0 0
输出样例
复制
4
分类标签
二叉树