题目描述
小杨拿到一棵以 为根的树,树用「每个结点的父结点」的形式给出。他想知道这棵树上一共有多少个没有孩子的结点(也就是叶子),请你帮他数一数,并输出这个数量。
输入格式
第一行一个整数 ;接下来 行,每行一个整数,依次为点 到 的父编号。
输出格式
一行一个整数,叶子数(n=1 时为 1)。
样例
输入
5 1 1 2 3
输出
2
j00577.in输出j00577.out小杨拿到一棵以 为根的树,树用「每个结点的父结点」的形式给出。他想知道这棵树上一共有多少个没有孩子的结点(也就是叶子),请你帮他数一数,并输出这个数量。
第一行一个整数 ;接下来 行,每行一个整数,依次为点 到 的父编号。
一行一个整数,叶子数(n=1 时为 1)。
5 1 1 2 3
2