掌握二叉树的最大深度与最小深度计算

### 1. 理解二叉树的基本结构
二叉树是一种常见的树形数据结构，在计算机科学中起着重要的作用。了解二叉树的基本结构对于理解二叉树的深度计算至关重要。

#### 1.1 介绍二叉树的定义与特点
二叉树是由节点组成的有限集合，这些节点通过边连接。每个二叉树节点最多有两个子节点，分别称为左子节点和右子节点。

#### 1.2 二叉树的节点与边的关系
二叉树中的节点包括根节点、内部节点和叶子节点。根节点是二叉树的顶部节点，内部节点是除根节点和叶子节点之外的节点，叶子节点是没有子节点的节点。节点之间的连接称为边。

#### 1.3 不同类型的二叉树
根据节点的子节点个数和节点的排列顺序，可以将二叉树分为满二叉树、完全二叉树和平衡二叉树等不同类型。这些不同类型的二叉树在实际应用中具有各自的特点和优势。

# Python示例：定义二叉树节点的数据结构
class TreeNode:
    def __init__(self, value=0, left=None, right=None):
        self.value = value
        self.left = left
        self.right = right

### 2. 计算二叉树的最大深度
### 3. 计算二叉树的最小深度

二叉树的最小深度是指从根节点到最近叶子节点的最短路径上的节点数量。与最大深度不同的是，在计算最小深度时需要考虑特殊情况。

#### 3.1 什么是二叉树的最小深度

二叉树的最小深度是指从根节点到最近叶子节点的最短路径上的节点数量。最小深度的计算比最大深度稍微复杂一些，因为需要考虑一些特殊情况。

#### 3.2 递归算法：深度优先搜索

计算二叉树的最小深度可以使用深度优先搜索的递归算法。具体步骤如下：

1. 如果根节点为空，则最小深度为0。
2. 如果根节点没有子节点，则最小深度为1。
3. 如果根节点只有左子节点或只有右子节点，则最小深度为子节点的最小深度加1。
4. 如果根节点有左右子节点，则取左右子节点的最小深度的较小值加1。

下面是使用递归算法计算二叉树最小深度的Python示例代码：

def min_depth(root):
    if not root:
        return 0
    if not root.left and not root.right:
        return 1
    min_depth_left = min_depth(root.left)
    mi