【算法笔记第9.3节-树 】问题 B: 树的高度

问题 B: 树的高度

时间限制: 1 Sec  内存限制: 128 MB
 

题目描述

一棵树有n个节点，其中1号节点为根节点。

 

输入

第一行是整数n，表示节点数

后面若干行，每行两个整数a b，表示b是a的子节点。

输出

求这棵树的高度（根节点为第1层）

样例输入

5
1 2
1 3
3 4
3 5

样例输出

3

树的静态写法，同时保存结点编号最大的值，层序遍历更新每个结点的层次，最后输出最大编号的结点的层次。

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<vector>
#include<queue>
using namespace std;
int n;
int maxn;
struct node
{
    int data;
    int level;
    vector<int> child;
}Node[1000];
void layer()
{
    queue<int> q;
    q.push(1);
    Node[1].level = 1;
    while(!q.empty())
    {
        int top = q.front();
        q.pop();
        for(int i=0; i<(int)Node[top].child.size(); i++)
        {
            int ch