生成一段C语言二叉树生成代码
时间: 2023-10-26 10:06:20 浏览: 98
好的,以下是一段简单的 C 语言代码,用于生成二叉树:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *left;
struct node *right;
} Node;
Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
Node* insert(Node* root, int data) {
if (root == NULL) {
return createNode(data);
}
if (data < root->data) {
root->left = insert(root->left, data);
} else {
root->right = insert(root->right, data);
}
return root;
}
void inorderTraversal(Node* root) {
if (root != NULL) {
inorderTraversal(root->left);
printf("%d ", root->data);
inorderTraversal(root->right);
}
}
int main() {
Node* root = NULL;
int n, data;
printf("Enter the number of nodes in the binary tree: ");
scanf("%d", &n);
printf("Enter the data for the nodes:\n");
for (int i = 0; i < n; i++) {
scanf("%d", &data);
root = insert(root, data);
}
printf("Inorder traversal of the binary tree: ");
inorderTraversal(root);
printf("\n");
return 0;
}
```
这个程序包含了二叉树节点的定义,创建节点和插入节点的函数,以及中序遍历二叉树的函数。在主函数中,用户可以输入二叉树的节点数和节点的数据,程序会自动创建二叉树并输出中序遍历结果。
阅读全文