二叉树（dfs）

样例输入：

5        //下面n行每行有两个数

2 3    //第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。

4 5

0 0    // 0 表示无

0 0

0 0

 

样例输出：

2 3

#include<iostream>
#include<algorithm>
#define inf -1
using namespace std;
typedef pair <int,int> tp;
tp a[1000];
int w[1000]= {0};
int deep=0,wide=0;
void dfs(int s,int d)
{
    w[d]++;
    wide=max(wide,w[d]);
    deep=max(deep,d);
    if(a[s].first) dfs(a[s].first,d+1);
    if(a[s].second) dfs(a[s].second,d+1);
}
int main()
{
    int n;
    scanf("%d",&n);
    getchar();
    for (int i=1; i<=n; i++)
    {
        scanf("%d%d",&a[i].first,&a[i].second);
        getchar();
    }
    dfs(1,1);
    printf("%d %d",wide,deep);
    return 0;
}