python求助,60分
查看原帖
python求助,60分
701646
Wukongsen楼主2022/4/3 22:12
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):#x表示节点,y表示步数
    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,不是超时,求路过的大佬捞捞我 万分感谢

2022/4/3 22:12
加载中...