用c语言写出程序:统计二叉树中叶子结点的个数
时间: 2024-04-10 17:28:19 浏览: 200
当然,以下是用C语言编写的程序来统计二叉树中叶子节点的个数:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树的结构
struct Node {
int data;
struct Node* left;
struct Node* right;
};
// 创建新节点
struct Node* createNode(int data) {
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
if (newNode == NULL) {
printf("内存分配失败\n");
exit(1);
}
newNode->data = data;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
// 统计叶子节点的个数
int countLeaves(struct Node* root) {
if (root == NULL) {
return 0;
}
if (root->left == NULL && root->right == NULL) {
return 1;
}
return countLeaves(root->left) + countLeaves(root->right);
}
int main() {
// 创建二叉树
struct Node* root = createNode(1);
root->left = createNode(2);
root->right = createNode(3);
root->left->left = createNode(4);
root->left->right = createNode(5);
// 统计叶子节点的个数
int numLeaves = countLeaves(root);
printf("叶子节点的个数为:%d\n", numLeaves);
return 0;
}
```
以上程序创建了一个二叉树,并使用递归方法统计二叉树中叶子节点的个数。在这个例子中,二叉树的叶子节点个数为3个。
阅读全文