HUFEOJ正在加载中...

1616: 求二叉树的叶节点数

金币值:1 定数:1 时间限制:1.000 s 内存限制:128 M
正确:80 提交:147 正确率:54.42% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 二叉树

题目描述

假设二叉树中每个结点值为单个字符(不超过100个),显示二叉树的所有叶节点数。

输入格式

一个字符串(括号表示法表示二叉树)

输出格式

一个整数,即二叉树的叶节点数

输入样例    复制

A(B,C(,D))

输出样例    复制

2