有没有办法计算节点值之间的最大差异而不存储在列表中?我希望通过 1 次完成,但似乎不可能。这是来自一个 codility 面试问题,用于计算定义为节点的最大绝对差的二叉树的幅度。
def max_diff(nodes):
return abs(max(nodes) - min(nodes))
def amplitude(T):
nodes = []
def calc_amplitude(T, nodes):
if not isinstance(T, tuple):
if not isinstance(T, int):
return 0
nodes.append(T)
return T
else:
[calc_amplitude(t, nodes) for t in T]
return max_diff(nodes)
return calc_amplitude(T, nodes)
tree = (5, (8, (12, None, None), (2, None, None)),(9, (7, (1, None, None), None), (4, (3, None, None), None)))
print amplitude(tree)