如何计算二叉树实验中的叶子节点数量？

本文共计400个文字，预计阅读时间需要2分钟。

数据结构实验之二叉树三：统计叶子节点数 + Time Limit: 1000 ms + Memory Limit: 65536 KiB + Submit题目描述：已知二叉树的一个按先序遍历的输入序列，如abc, de, g, f(其中，空节点用()表示)。请统计二叉树中叶子节点的数量。

数据结构实验之二叉树三：统计叶子数

Time Limit:1000 msMemory Limit:65536 KiB

SubmitStatistic

Problem Description

已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。

Input

连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。

Output

输出二叉树的叶子结点个数。