递归计算二叉树的深度

递归计算二叉树的深度（也称为高度或层数）是一种常见的算法，通常用于遍历树结构。在二叉树中，从根节点到最远叶子节点的最长路径就是树的深度。以下是使用递归方法计算二叉树深度的基本步骤：

1. **基本情况**：如果树为空（即根节点为null），树的深度为0。
2. **递归情况**：如果树不为空，对左子树和右子树分别递归调用相同的方法，然后取两者深度的最大值加1。这是因为每向深入一层，深度就增加1。

递归伪代码如下：

def tree_depth(root):
    if root is None:  # 如果根节点为空
        return 0
    else:
        left_depth = tree_depth(root.left)  # 计算左子树的深度
        right_depth = tree_depth(root.right)  # 计算右子树的深度
        return max(left_depth, right_depth) + 1  # 返回较大深度加1