HUFEOJ正在加载中...

1618: 求二叉树的第k层节点数

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

题目描述

假设二叉树的每个结点值为单个字符,采用二叉链存储结构存储。设计一个算法求第k层节点数。

输入格式

一行字符串

一个正整数k(k<100)

输出格式

一个非负整数

输入样例    复制

A(B(E(,D),F),C(M,N))
2

输出样例    复制

2