Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
99710 | 刘星辰liuxingchen | 树的深度 | C++ | 通过 | 100 | 0 MS | 244 KB | 450 | 2023-08-23 16:10:42 |
#include<bits/stdc++.h> using namespace std; int n; int l[120]; int r[120]; int hi[120]; void tree(int x,int h) { hi[x]=h; if(l[x]>=1) { tree(l[x],h+1); } if(r[x]>=1) { tree(r[x],h+1); } return ; } int Max=0; int main() { cin>>n; hi[1]=1; for(int i=1;i<=n;i++) { cin>>l[i]; cin>>r[i]; } tree(l[1],2); tree(r[1],2); for(int i=1;i<=n;i++) { Max=max(Max,hi[i]); } cout<<Max; return 0; }