include

include

using namespace std; struct node{ int num; string type; int p; int cnt; int kid[100]; int depth; }; int n,rootnum; node t[105]; int f[105]={0}; bool cmp(node a,node b){ return a.num>n; int k; for(int i=0;i>t[i].num>>t[i].cnt; if(t[i].cnt==0){ t[i].type="leaf"; } else{ for(int j=0;j>k; t[i].kid[j]=k; f[k]=1; t[k].p=i; } } } sort(t,t+n,cmp); for(int i=0;i<n;i++){ if(f[i]==1&&t[i].type!="leaf"){ t[i].type="internal node"; } if(f[i]==0){ t[i].type="root"; rootnum=i; t[i].p=-1; } } getDeep(0,rootnum); for(int i=0;i<n;i++){ cout<<"node "<<i<<":"<<"parent="<<t[i].p<<",depth="<<t[i].depth<<","<<t[i].type<<",["; if(t[i].cnt==0){ cout<<"]"<<endl; } else{ for(int j=0;j<t[i].cnt;j++){ cout<<t[i].kid[j]; if(j==t[i].cnt-1){ continue; } cout<<","; } cout<<"]"<<endl; }

}

}