二叉树的前序中序后序代码C语言
时间: 2024-04-28 17:17:05 浏览: 132
C语言实现二叉树结构(前序中序后序.docx
当然可以!下面是二叉树的前序、中序和后序遍历的代码示例(使用C语言):
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树节点结构
struct TreeNode {
int data;
struct TreeNode* left;
struct TreeNode* right;
};
// 创建新节点
struct TreeNode* createNode(int data) {
struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
if (newNode == NULL) {
printf("内存分配失败!\n");
exit(1);
}
newNode->data = data;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
// 前序遍历
void preorderTraversal(struct TreeNode* root) {
if (root != NULL) {
printf("%d ", root->data);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
}
// 中序遍历
void inorderTraversal(struct TreeNode* root) {
if (root != NULL) {
inorderTraversal(root->left);
printf("%d ", root->data);
inorderTraversal(root->right);
}
}
// 后序遍历
void postorderTraversal(struct TreeNode* root) {
if (root != NULL) {
postorderTraversal(root->left);
postorderTraversal(root->right);
printf("%d ", root->data);
}
}
int main() {
// 创建二叉树
struct TreeNode* root = createNode(1);
root->left = createNode(2);
root->right = createNode(3);
root->left->left = createNode(4);
root->left->right = createNode(5);
// 前序遍历
printf("前序遍历结果:");
preorderTraversal(root);
printf("\n");
// 中序遍历
printf("中序遍历结果:");
inorderTraversal(root);
printf("\n");
// 后序遍历
printf("后序遍历结果:");
postorderTraversal(root);
printf("\n");
return 0;
}
```
希望以上代码能够帮助到你!如果有任何疑问,请随时提出。
阅读全文