使用Python返回有序树中节点的高度

Question

我是Python新手，正在尝试返回Python中有序树中节点的高度。以下是我的代码：

def Height(node, T):
    if Is_OrdLeaf(T) and node == OrdRoot(T):
        return 0
    else:
        heights = []
        for x in Children(node, T):
            heights += [Height(x, T) + 1]
        return max(heights)

但是，当我用一棵树运行这个代码时

ValueError: max() arg is an empty sequence

所有被调用的函数都工作，因此heights不应该为空。怎么了？你知道吗

提前谢谢

Answer 1

heights = []

def height(t, level=0):
    if not t.children:
        heights.append(level)
    else:
        for c in t.children:
            height(c, level+1) 
    return max(heights)