如何在树中找到最小值？

Question

def Find_Min(tree,smallest):
    if tree == []:  return smallest
    elif tree != []:
        if smallest > tree[0]: smallest = tree[0]
        Find_Min(tree[1],smallest)
        Find_Min(tree[2],smallest)

def main():
    array = [1, [0, [222,[],[]], [4,[],[]] ], [-6, [99,[],[]], []]]
    print("Smallest element in list: " + str(Find_Min(array,array[0])))

if __name__ == '__main__':
    main()

返回None。

我在哪里做错了什么？ 我期待-6。

Answer 1

当您将树元素的访问与最小发现分开时，这会变得更容易。如果您需要它，它还可以非常容易地创建 find_max 函数:-)。这里有一些代码可以为你指明正确的方向......

def visit(tree):
    for elem in tree:
        if isinstance(elem, list):
           for subelem in visit(elem):  # yield_from visit(elem) on python3.3+
               yield subelem
        else:
           yield elem 

现在找到最小值就像在访问的元素上使用 min 函数一样简单：

def find_min(tree):
    return min(visit(tree))