题目描述
给二叉树与整数 ,求第 层(根为第 1 层)的结点个数;若深度不足 输出 0。
输入格式
第一行两个整数 ;接下来 行每行三个整数 (含义同上,根固定为 号结点)。
输出格式
一行一个整数,第 层结点数(不足输出 0)。
样例
输入
5 3 1 2 3 2 4 0 3 5 0 4 0 0 5 0 0
输出
2
数据范围
- ( 表示空)
j00454.in输出j00454.out给二叉树与整数 ,求第 层(根为第 1 层)的结点个数;若深度不足 输出 0。
第一行两个整数 ;接下来 行每行三个整数 (含义同上,根固定为 号结点)。
一行一个整数,第 层结点数(不足输出 0)。
5 3 1 2 3 2 4 0 3 5 0 4 0 0 5 0 0
2