C++

#include <cstdio>

#include <algorithm>

#include <climits>

using namespace std;

struct Node

{

    int parent;

    int left;

    int right;

};

int N,pos=1,root;

Node node[10010];

int width[10010][2];

void serch(int idx, int lvl){

    if(node[idx].left!=0){

        serch(node[idx].left,lvl+1);

    }

    //width[lvl][0]=min(width[lvl][0],pos);

    //width[lvl][1]=max(width[lvl][1],pos);

    if(width[lvl][0] == 0)

        width[lvl][0] = pos;

    width[lvl][1] = pos;

    pos++;

    if(node[idx].right!=0){

        serch(node[idx].right,lvl+1);

    }

}

int main()

{

    //for(int i=0;i<10010;i++){

    //    width[i][0]=INT_MAX;

    //}

    scanf("%d",&N);

    for(int i=0;i<N;i++){

        int a,b,c;

        scanf("%d %d %d",&a,&b,&c);

        if(b!=-1){

        node[a].left=b;

        node[b].parent=a;

        }

        if(c!=-1){

        node[a].right=c;

        node[c].parent=a;

        }

    }

    for(int i=1;i<=N;i++){

        if(node[i].parent==0){

            root=i;

            break;

        }

    }

    serch(root,0);

    int max_=0,index=0;

    //for(int i=0;width[i][0]<INT_MAX;i++){

    for(int i=0;width[i][0] > 0;i++){

        if(max_<width[i][1]-width[i][0]+1){

            index=i;

            max_=width[i][1]-width[i][0]+1;

        }

    }

    printf("%d %d",index+1,max_);

    return 0;

}