给我写一个 C 语言版本的二叉树
时间: 2024-06-11 22:09:22 浏览: 7
以下是一个简单的 C 语言版本的二叉树:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
int value;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
TreeNode* createNode(int val) {
TreeNode* node = (TreeNode*) malloc(sizeof(TreeNode));
node->value = val;
node->left = NULL;
node->right = NULL;
return node;
}
void insert(TreeNode** root, int val) {
if (*root == NULL) {
*root = createNode(val);
return;
}
if (val < (*root)->value) {
insert(&(*root)->left, val);
} else {
insert(&(*root)->right, val);
}
}
void inorderTraversal(TreeNode* root) {
if (root != NULL) {
inorderTraversal(root->left);
printf("%d ", root->value);
inorderTraversal(root->right);
}
}
void preorderTraversal(TreeNode* root) {
if (root != NULL) {
printf("%d ", root->value);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
}
void postorderTraversal(TreeNode* root) {
if (root != NULL) {
postorderTraversal(root->left);
postorderTraversal(root->right);
printf("%d ", root->value);
}
}
int main() {
TreeNode* root = NULL;
insert(&root, 10);
insert(&root, 6);
insert(&root, 15);
insert(&root, 3);
insert(&root, 8);
insert(&root, 12);
insert(&root, 18);
printf("Inorder traversal: ");
inorderTraversal(root);
printf("\n");
printf("Preorder traversal: ");
preorderTraversal(root);
printf("\n");
printf("Postorder traversal: ");
postorderTraversal(root);
printf("\n");
return 0;
}
```
该二叉树包含以下操作:
- `createNode()`:创建一个新的二叉树节点。
- `insert()`:将一个新的值插入到二叉树中。
- `inorderTraversal()`:按中序遍历顺序打印二叉树中的所有值。
- `preorderTraversal()`:按先序遍历顺序打印二叉树中的所有值。
- `postorderTraversal()`:按后序遍历顺序打印二叉树中的所有值。
在 `main()` 函数中,我们创建了一个新的二叉树,并插入了一些值。然后按照不同的顺序遍历这个二叉树,并打印出所有的值。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)