‹ 上一题 下一题 ›

j00454. 第 k 层结点数 未做

题目描述

给二叉树与整数 ,求第 层(根为第 1 层)的结点个数;若深度不足 输出 0。

输入格式

第一行两个整数 ;接下来 行每行三个整数 (含义同上,根固定为 号结点)。

输出格式

一行一个整数,第 层结点数(不足输出 0)。

样例

输入
5 3
1 2 3
2 4 0
3 5 0
4 0 0
5 0 0
输出
2

数据范围

  • ( 表示空)
输入
输出

            
答案