建立任意一个二叉树实现二叉树的各种遍历算法的c语言
时间: 2023-11-20 14:06:05 浏览: 37
以下是一个简单的二叉树结构体定义及各种遍历算法的c语言实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 二叉树节点结构体定义
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 二叉树前序遍历
void preorderTraversal(TreeNode* root) {
if (root == NULL) return;
printf("%d ", root->val);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
// 二叉树中序遍历
void inorderTraversal(TreeNode* root) {
if (root == NULL) return;
inorderTraversal(root->left);
printf("%d ", root->val);
inorderTraversal(root->right);
}
// 二叉树后序遍历
void postorderTraversal(TreeNode* root) {
if (root == NULL) return;
postorderTraversal(root->left);
postorderTraversal(root->right);
printf("%d ", root->val);
}
// 创建一个新的二叉树节点
TreeNode* createNode(int val) {
TreeNode* node = (TreeNode*) malloc(sizeof(TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
// 释放二叉树内存
void freeTree(TreeNode* root) {
if (root == NULL) return;
freeTree(root->left);
freeTree(root->right);
free(root);
}
int main() {
// 创建一个二叉树
TreeNode* root = createNode(1);
root->left = createNode(2);
root->right = createNode(3);
root->left->left = createNode(4);
root->left->right = createNode(5);
// 遍历二叉树
printf("preorder traversal: ");
preorderTraversal(root);
printf("\n");
printf("inorder traversal: ");
inorderTraversal(root);
printf("\n");
printf("postorder traversal: ");
postorderTraversal(root);
printf("\n");
// 释放二叉树内存
freeTree(root);
return 0;
}
```
在上面的代码中,我们先定义了一个二叉树节点结构体 `TreeNode`,包括节点值 `val` 和左右子节点 `left` 和 `right`。然后我们实现了三种遍历算法 `preorderTraversal`、`inorderTraversal` 和 `postorderTraversal`。最后在 `main` 函数中创建了一个二叉树,并进行了三种遍历,最后释放了内存。