以二叉链表作为二叉树的存储结构，统计二叉树的叶节点个数

### 使用二叉链表存储结构统计二叉树叶节点个数

对于以二叉链表作为存储结构的二叉树而言，可以通过递归的方式有效地统计其叶节点的数量。叶节点是指那些既无左子树也无右子树的节点，在这种情况下，`lchild` 和 `rchild` 均指向 `NULL`。

#### 递归算法描述

为了实现这一目标，可以设计如下递归函数：

- 如果当前访问的是空节点，则返回0。
- 若当前节点为叶子节点（即左右孩子都为空），则计数值加1并返回该值。
- 否则，继续递归调用此函数处理左子树和右子树，并将两者的结果相加以获得最终的叶节点总数[^1]。

下面是具体的 C++ 实现代码示例：

// 定义二叉树节点结构体
struct TreeNode {
    char data;          // 节点数据域
    struct TreeNode *leftChild, *rightChild;
};

/// @brief 计算给定二叉树中所有的叶节点数量
/// @param root 当前要检查的二叉树根指针
int countLeaves(TreeNode* root) {
    if (root == NULL) {         // 遍历到空节点的情况
        return 0;
    }
    
    // 判断是否为叶节点
    if ((root->leftChild == NULL) && (root->rightChild == NULL)) {
        return 1;               // 是叶节点就返回1
    }

    // 不是叶节点的话，递归计算左右子树上的叶节点数目之和
    int leftCount = countLeaves(root->leftChild);
    int rightCount = countLeaves(root->rightChild);

    return leftCount + rightCount;
}

通过上述方法能够准确地统计出任意形态的二叉树中存在的全部叶节点数量。当构建好一棵完整的二叉树之后，只需简单调用一次 `countLeaves()` 函数即可得到所需的信息[^3]。