c语言数据结构二叉树.pdfVIP

c 语言数据结构二叉树 在C 语言中，二叉树（Binary Tree）是一种常见的数据结构， 它由节点组成，每个节点最多有两个子节点，分别为左子节点和右子 节点。以下是一个简单的C 语言示例，演示如何定义和操作二叉树： #include stdio.h #include stdlib.h // 定义二叉树节点结构 struct TreeNode { int data; struct TreeNode* left; struct TreeNode* right; }; // 创建新的二叉树节点 struct TreeNode* createNode(int value) { struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode)); if (newNode == NULL) { perror(Failed to allocate memory for new node); exit(EXIT_FAILURE); } 1 / 4 newNode-data = value; newNode-left = NULL; newNode-right = NULL; return newNode; } // 插入节点到二叉树 struct TreeNode* insertNode(struct TreeNode* 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; } 2 / 4 // 中序遍历二叉树 void inorderTraversal(struct TreeNode* root) { if (root != NULL) { inorderTraversal(root-left); printf(%d , root-data); inorderTraversal(root-right); } } // 主程序 int main() { struct TreeNode* root = NULL; // 插入节点 root = insertNode(root, 50); insertNode(root, 30); insertNode(root, 20); insertNode(root, 40); insertNode(root, 70); insertNode(root, 60); insertNode(root, 80); 3 / 4 // 中序遍历 printf(Inorder Traversal: ); inorderTraversal(root);