c语言建立一颗二叉树并遍历输出前序后序中序,并交换左右子树统计叶子节点个数
时间: 2023-07-02 20:19:59 浏览: 46
好的,您的问题是如何使用 C 语言建立一棵二叉树并遍历输出前序、后序、中序,并交换左右子树以及统计叶子节点个数。
以下是实现该功能的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树节点结构体
struct Node {
int value;
struct Node* left;
struct Node* right;
};
// 创建一个新节点
struct Node* createNode(int value) {
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->value = value;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
// 插入一个新节点
struct Node* insertNode(struct Node* root, int value) {
if (root == NULL) {
return createNode(value);
}
if (value < root->value) {
root->left = insertNode(root->left, value);
} else {
root->right = insertNode(root->right, value);
}
return root;
}
// 前序遍历
void preOrderTraversal(struct Node* root) {
if (root != NULL) {
printf("%d ", root->value);
preOrderTraversal(root->left);
preOrderTraversal(root->right);
}
}
// 中序遍历
void inOrderTraversal(struct Node* root) {
if (root != NULL) {
inOrderTraversal(root->left);
printf("%d ", root->value);
inOrderTraversal(root->right);
}
}
// 后序遍历
void postOrderTraversal(struct Node* root) {
if (root != NULL) {
postOrderTraversal(root->left);
postOrderTraversal(root->right);
printf("%d ", root->value);
}
}
// 交换左右子树
void swapLeftAndRight(struct Node* root) {
if (root != NULL) {
struct Node* tempNode = root->left;
root->left = root->right;
root->right = tempNode;
swapLeftAndRight(root->left);
swapLeftAndRight(root->right);
}
}
// 统计叶子节点个数
int countLeaves(struct Node* root) {
if (root == NULL) {
return 0;
}
if (root->left == NULL && root->right == NULL) {
return 1;
} else {
return countLeaves(root->left) + countLeaves(root->right);
}
}
int main() {
// 创建二叉树
struct Node* root = NULL;
root = insertNode(root, 4);
insertNode(root, 2);
insertNode(root, 6);
insertNode(root, 1);
insertNode(root, 3);
insertNode(root, 5);
insertNode(root, 7);
// 输出遍历结果
printf("前序遍历:");
preOrderTraversal(root);
printf("\n");
printf("中序遍历:");
inOrderTraversal(root);
printf("\n");
printf("后序遍历:");
postOrderTraversal(root);
printf("\n");
// 交换左右子树
swapLeftAndRight(root);
// 输出交换后的遍历结果
printf("交换左右子树后的前序遍历:");
preOrderTraversal(root);
printf("\n");
// 统计叶子节点个数
int leaves = countLeaves(root);
printf("叶子节点个数:%d\n", leaves);
return 0;
}
```
这里我们创建了一个二叉树,并实现了前序、中序、后序遍历以及交换左右子树和统计叶子节点个数的功能。您可以根据您的需要修改该示例代码。