使用codeblocks运行的二叉树的代码项目

#include <stdio.h> #include <stdlib.h> // 定义二叉树节点结构 struct Node { int data; struct Node* left; struct Node* right; }; // 创建新节点 struct Node* createNode(int value) { struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); newNode->data = 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->data) { root->left = insertNode(root->left, value); } else if (value > root->data) { root->right = insertNode(root->right, value); } return root; } // 中序遍历 void inorderTraversal(struct Node* root) { if (root != NULL) { inorderTraversal(root->left); printf("%d ", root->data); inorderTraversal(root->right); } } int main() { struct Node* root = NULL; // 插入节点 root = insertNode(root, 5); insertNode(root, 3); insertNode(root, 7); insertNode(root, 2); insertNode(root, 4); // 中序遍历并输出结果 printf("Inorder Traversal: "); inorderTraversal(root); return 0; }