问题 F: 找出给定ID的所有子节点的个数(程序员面试题，10个面试程序员最多2个人可以做出）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：196
解决：32
贡献者：
题目描述
在工作和生活中经常会遇到树形结构，比如:行政地区划分，组织结构划分，目录划分等。现在给定一组数据。
第一行分2个数字，中间以空格隔开，第一个数字是子节点的ID编号，第2个数字是总记录条数
第二行开始：一行一条记录，每个记录分3个数据，以空格隔开，第一个是ID，第2个是名称，第3个是父ID。
求给定子节点ID编号的所有节点数（包含给定节点）
输入，例如：
2 9
1 中国 0
2 江西 1
3 南昌 2
4 青山湖区 3
5 东湖区 3
6 广东 1
7 深圳 6
8 宝安区 7
9 南山区 7
给定一个id，返回下面属于他(包含他）子节点的总数。
输出：4
输入
2 9
1 中国 0
2 江西 1
3 南昌 2
4 青山湖区 3
5 东湖区 3
6 广东 1
7 深圳 6
8 宝安区 7
9 南山区 7
输出
4
样例输入 复制
2 9
1 中国 0
2 江西 1
3 南昌 2
4 青山湖区 3
5 东湖区 3
6 广东 1
7 深圳 6
8 宝安区 7
9 南山区 7样例输出 复制
4