最小堆二叉树的递归函数

Question

很长一段时间以来，我一直在解决这项任务。我需要编写一个递归函数来检查每个节点是否小于其任何子节点。如果二叉树是最小堆，则返回 true，否则返回 false。

到目前为止我所拥有的：

def min_heap(t):
    if t == None:
        return True
    else:
        return t.left.value > t.value and t.right.value > t.value

Answer 1

如果它是递归的，那意味着它应该调用自己。假设最小堆的定义为

每个节点都比其子节点小

def min_heap(t):
    if t == None:
        return True
    if t.left and t.value > t.left.value:
        return False
    if t.right and t.value > t.right.value:
        return False
    return min_heap(t.left) and min_heap(t.right)