题目描述

给定一棵普通树，节点编号从 1 开始，根节点是 1 号。 我们规定：除了根节点外，没有孩子的节点叫做叶子节点。 请你用树的搜索遍历整棵树，统计一共有多少个叶子节点。

输入描述

第一行：一个整数 n，表示树的节点总数 接下来 n-1 行：每行两个整数 u, v，表示树上有一条边

输出描述

一个整数，表示叶子节点的数量

输入样例

5
1 2
1 3
2 4
2 5

输出样例

3

数据范围

• 1 ≤ n ≤ 100
• 节点编号 1 ~ n