这段代码通过递归遍历二叉树，记录每个节点的深度，最终输出二叉树的深度。

MLE？直接加个特判，根本不改！

#include<bits/stdc++.h> using namespace std; long long a[10000010],g,hl,hr,mx=0; int main(){ cin>>g; if (g<=2){ cout<<g; return 0; } a[1]=0; for(long long i=1;i<=g;i++){ mx=max(mx,a[i]+1); cin>>hl>>hr; a[hl]=a[i]+1; a[hr]=a[i]+1; } cout<<mx; return 0; }

#include<bits/stdc++.h> using namespace std; long long a[10000010],g,hl,hr,mx=0; int main(){ cin>>g; if (g<=2){ cout<<g; return 0; } a[1]=0; for(long long i=1;i<=g;i++){ mx=max(mx,a[i]+1); cin>>hl>>hr; a[hl]=a[i]+1; a[hr]=a[i]+1; } cout<<mx; return 0; }

#include<bits/stdc++.h> using namespace std; int l[1000000], r[1000000], n, ans; // 递归遍历二叉树，记录每个节点的深度 void dfs(int x, int pos) { if (x == 0) return; ans = max(ans, pos); dfs(l[x], pos + 1); dfs(r[x], pos + 1); } int main() { // 输入节点个数 cin >> n; }