用Python求二叉树的高度

要求一棵二叉树的高度，可以采用递归的方式来实现。二叉树的高度等于根节点的高度，根节点的高度等于左右子树高度的最大值加1。

下面是一个递归求解二叉树高度的示例代码：

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

def height(root):
    if root is None:
        return 0
    else:
        left_height = height(root.left)
        right_height = height(root.right)
        return max(left_height, right_height) + 1

# 示例
#       1
#      / \
#     2   3
#    / \
#   4   5

root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

print(height(root))  # 输出 3

在上面的示例中，我们定义了一个 `height` 函数，接受一个二叉树的根节点作为参数，返回二叉树的高度。在函数内部，我们首先判断根节点是否为空，如果为空，则返回 0。否则，我们分别递归求解左右子树的高度，并返回左右子树高度的最大值加1。最后，我们创建了一个二叉树并调用 `height` 函数来求解其高度，输出结果为 3。