1、二叉树的结点数（1657）
【问题描述】如下图所示，由正整数1，2，3……组成了一颗二叉树（二叉树是指树上的每个结点，最多只有两个子树）。我们已知这个二叉树共有n个结点，以及树上每对父子关系的编号。现在的问题是，以每个结点为根的子树中一共包括多少个结点。比如，n = 15，那么，以1号结点为根的子树一共有15个结点，以3号结点为根的子树一共有7个结点，而以12为根的子树只有一个结点，就是它自己。
【输入格式】第一行为一个整数，表示这棵二叉树的结点个数n。 第二行到第n行，每行为两个整数，分别表示一对父结点与子结点的编号。
【输出格式】对于每一组测试数据，输出一行，该行包含一个整数，给出结点m所在子树中包括的结点的数目。
【输入样例】151 21 32 42 53 63 74 84 95 105 116 126 137 147 15【输出样例】1 152 73 74 3
5 36 37 38 19 110 111 112 113 114 115 1