class Tree:
def __init__(self):
self.rightNode = None
self.leftNode=None
n=int(input())
ls=[Tree() for i in range(n)]
for i in range(n):
s,l=map(int,input().split())
ls[i].leftNode=s-1
ls[i].rightNode=l-1
num=1
l=[]
def dfs(x,y,num):
global l
num+=1
if ls[x].leftNode==-1:
l.append(num)
return
else:
dfs(ls[x].leftNode,y+1,num)
dfs(ls[x].rightNode,y+1,num)
dfs(0,1,0)
print(max(l))
60分的代码,显示WA,不是超时,求路过的大佬捞捞我
万分感谢