(个人水平有限,请见谅!)
题目描述:
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度。
输入描述:
输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,
下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号。
输出描述:
输出树的高度,为一个整数。
输入:
5
0 1
0 2
1 3
1 4
输出:
3
代码示例:
//删去多余节点和错误节点(不存在父节点)
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector <int> node (1000,0);
vector <int> child (1000,0);
int n;
int H = 1;
node[0] = 1;
cin >> n;
for (int i = 0; i < n; i++)
{
int father, son;
cin >> father >> son;
if (father>=0 && father<1000 && son>=0 && son<1000)
{
if (child[father]<2 && node[father]>0)
{
node[son] = node[father] + 1;
child[father]++;
if (H < node[son])
H = node[son];
}
}
}
cout << H;
}