C语言实现二叉树结构（前序中序后序.docx
需积分: 1 79 浏览量
2024-07-04
23:32:18
上传
评论
收藏 12KB DOCX 举报
C 语言实现二叉树是一种常见的数据结构练习，可以用来熟悉指针和树的基本概念。下面是
一个简单的 C 语言实现二叉树的示例代码，包括二叉树的创建、遍历（前序、中序、后序）
以及销毁二叉树的基本操作。
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树的节点结构
typedef struct TreeNode {
char data; // 节点存储的数据，这里以字符为例
struct TreeNode *left; // 指向左子树的指针
struct TreeNode *right; // 指向右子树的指针
} TreeNode;
// 创建一个新节点
TreeNode* createNode(char data) {
TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
if (!newNode) {
return NULL;
}
newNode->data = data;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
// 前序遍历
void preOrder(TreeNode* node) {
资源评论
