用C语言把上面的题目完整的写出来
时间: 2024-03-23 16:41:29 浏览: 63
好的,下面是一个完整的 C 语言代码,包括二叉树的创建、统计叶子节点数目、计算树的深度等功能。该代码实现了二叉树的先序遍历、中序遍历和后序遍历三种方式。
```c
#include <stdio.h>
#include <stdlib.h>
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
// 创建二叉树
struct TreeNode* createTree() {
struct TreeNode* root = NULL;
int val;
scanf("%d", &val);
if (val != -1) {
root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
root->val = val;
root->left = createTree();
root->right = createTree();
}
return root;
}
// 先序遍历
void preorder(struct TreeNode* root) {
if (root) {
printf("%d ", root->val);
preorder(root->left);
preorder(root->right);
}
}
// 中序遍历
void inorder(struct TreeNode* root) {
if (root) {
inorder(root->left);
printf("%d ", root->val);
inorder(root->right);
}
}
// 后序遍历
void postorder(struct TreeNode* root) {
if (root) {
postorder(root->left);
postorder(root->right);
printf("%d ", root->val);
}
}
// 统计叶子节点数目
int countLeaves(struct TreeNode* root) {
if (!root) {
return 0;
}
if (!root->left && !root->right) {
return 1;
}
int leftLeaves = countLeaves(root->left);
int rightLeaves = countLeaves(root->right);
return leftLeaves + rightLeaves;
}
// 计算树的深度
int maxDepth(struct TreeNode* root) {
if (!root) {
return 0;
}
if (!root->left && !root->right) {
return 1;
}
int leftDepth = maxDepth(root->left);
int rightDepth = maxDepth(root->right);
return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1;
}
int main() {
struct TreeNode* root = createTree();
printf("先序遍历:");
preorder(root);
printf("\n");
printf("中序遍历:");
inorder(root);
printf("\n");
printf("后序遍历:");
postorder(root);
printf("\n");
printf("叶子节点数目为:%d\n", countLeaves(root));
printf("树的深度为:%d\n", maxDepth(root));
return 0;
}
```
在运行程序时,输入数据时按照先序遍历的方式输入,叶子节点的值用 -1 表示。例如,输入下面的数据就可以创建一棵二叉树:
```
1 2 -1 -1 3 4 -1 -1 5 -1 -1
```
该二叉树的结构如下:
```
1
/ \
2 3
/ \
4 5
```
运行程序后,输出的结果如下:
```
先序遍历:1 2 3 4 5
中序遍历:2 1 4 3 5
后序遍历:2 4 5 3 1
叶子节点数目为:3
树的深度为:3
```
阅读全文