计算二叉树叶子结点个数的函数

计算二叉树叶子结点个数的函数可以使用递归的方法实现。具体实现方法如下：
1. 如果二叉树为空，返回0。
2. 如果二叉树只有一个根节点，即左右子树为空，返回1。
3. 如果二叉树左右子树不为空，返回递归求左右子树叶子结点之和。
下面是一个示例代码：

int LeafCount(BiTree T) {
int count = 0;
if (T == NULL) {
return 0;
} else if (T->lchild == NULL && T->rchild == NULL) {
return count + 1;
} else {
count = LeafCount(T->lchild) + LeafCount(T->rchild);
return count;
}
}

相关问题

设计一算法，计算二叉树叶子结点总数。提示： int LeafCount ( BiTree T ) 如果是空树，则叶子结点个数为0; 否则，为：左子树的叶子结点个数＋右子树的叶子结点个数。

算法实现如下：

// 定义二叉树结点的数据结构
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

// 计算二叉树叶子结点总数的函数
int LeafCount(TreeNode* root) {
    if (root == nullptr) {
        return 0;
    }
    if (root->left == nullptr && root->right == nullptr) {
        // 如果当前结点是叶子结点，返回1
        return 1;
    }
    // 递归计算左子树和右子树的叶子结点个数
    return LeafCount(root->left) + LeafCount(root->right);
}

该算法采用递归的方式计算二叉树叶子结点总数。如果当前结点是空树，则叶子结点个数为0；如果当前结点是叶子结点，则叶子结点个数为1；否则，就递归计算左子树和右子树的叶子结点个数，并将它们相加。

设计一算法，计算二叉树叶子结点总数。 提示：int LeafCount(BiTree T) 如果是空树，则叶子结点个数为0； 否则，为：左子树的叶子结点个数+右子树的叶子结点个数。

算法步骤如下：

1. 如果二叉树为空，则叶子结点个数为0，返回0。

2. 如果二叉树不为空，判断当前节点是否为叶子节点，如果是，则返回1。

3. 如果当前节点不是叶子节点，则递归地计算左子树和右子树的叶子节点个数，将它们相加并返回结果。

下面是具体的实现代码：

typedef struct BiTNode {
    int data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

int LeafCount(BiTree T) {
    if (T == NULL) {
        return 0;
    }
    if (T->lchild == NULL && T->rchild == NULL) {
        return 1;
    }
    return LeafCount(T->lchild) + LeafCount(T->rchild);
}

其中，BiTree是二叉树的数据结构，包含了节点的值和左右子树指针。LeafCount函数就是我们要实现的算法，它根据上述步骤递归地计算出二叉树中叶子节点的个数。