问题 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

分类标签