检查所有叶子是否处于同一水平

你有一个二叉树，现在需要检查所有叶子节点是否处于同一水平。

解决方案

我们可以使用递归解决这个问题，对于每一个节点，我们可以递归的检查它的左右子树。递归函数应该返回当前节点左右子树中深度最小的值，即最浅的叶子节点深度。如果左右子树的最小深度值不一致，则说明叶子节点不处于同一水平。

代码如下：

def check_leaves(node):
    if not node:
        return 0
    
    if not node.left and not node.right:
        return 1
    
    left_depth = check_leaves(node.left)
    right_depth = check_leaves(node.right)
    
    if left_depth == 0 or right_depth == 0 or abs(left_depth - right_depth) > 1:
        return 0
        
    return 1 + min(left_depth, right_depth)

代码解释

我们传入一个节点作为参数，如果节点为空，则返回0表示深度为0。如果当前节点是叶子节点，则返回1表示深度为1。否则，我们分别递归检查左右子树的深度，并根据左右子树的深度比较得出当前节点的深度值。如果左右子树深度差值大于1，则说明叶子节点不处于同一水平，返回0表示失败。如果左右子树深度值都不为0，则返回当前节点深度值加上左右子树深度中的较小值。

总结

递归解决问题的思路非常有用，在树的问题中尤为常见。对于树问题，我们先考虑对于当前节点来说需要做什么，然后递归的处理左右子树。递归函数应该有一个返回值，并在返回时完成一些计算，这样才能使递归函数递归到根节点时返回正确的结果。尤其需要注意边界条件的处理。