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

Question

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

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

文件_数据.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]

我觉得这不是创造路径的最佳方式，但很管用，如果有人能给我建议另一种方式，应该很酷，谢谢 我应该创建另一个函数，取一个节点，并删除所有的子节点，在你看来没有递归是可能的吗？ 再次感谢