练习专区

今天的一小步就是明天的一大步
Problem 1464 统计二叉树中叶子结点的个数………………数构
Accepted: 1   Total Submit: 1
Time Limit: 1000ms   Memory Limit: 30720KB
Description
二叉树的存储可以用顺序存储和链式存储来完成。现在给你顺序存储的二叉树,请你转化为链式存储,然后计算叶子结点的个数。
Input
输入有若干种情况,每种情况一行,每行是一个按顺序存储的二叉树。如果结点处空用半角的‘.’代替。
Output
每个案例输出一行,输出叶子结点的个数
Sample Input
ABCDEFGHIJKL
A.B...C.......D
ABCD.EF.G
T
Sample Output
6
1
3
1
Hint
提交     返回