如何创建一个函数来查找树的最深叶并构建路径名

Question

我创建了这个简单的函数，它来自一个包含：dad，child，deep的矩阵，并构建了最深的路径名。 例如：

matrix[n][0]=dad
matrix[n][1]=child
matrix[n][2]=deep

file_data.append（矩阵）

接下来，我将我的矩阵插入一个全局变量，并使用此代码构建最深的路径： （我不喜欢递归）

for m in file_data:
        #find the deepest leaf
        for t in m:
            list_max.append(t[2])
        deepest=max(list_max)
        #find the deepest t
        for t in m:
            if t[2]==deepest:
                p=t
        #build the path
        for t in reversed (m):
            if t[1]==p[0]:
                path+=str(t[1])+'\n'
                p[0]=t[0]

我认为这不是创建路径的最佳方式，但是如果有人可以用另一种方式建议我，那应该很酷，谢谢你 我应该创建另一个接受节点的函数，删除所有的子节点，你认为没有递归吗？ 再次感谢您