Напишите код реализации двоичного дерева на языке c
时间: 2024-02-15 11:31:50 浏览: 55
C语言实现二叉树源代码
5星 · 资源好评率100%
```
#include<stdio.h>
#include<stdlib.h>
struct node{
int data;
struct node *left;
struct node *right;
};
struct node *createNode(int data){
struct node *newNode = malloc(sizeof(struct node));
newNode->data = data;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
void inorderTraversal(struct node *root){
if(root == NULL){
return;
}
inorderTraversal(root->left);
printf("%d ", root->data);
inorderTraversal(root->right);
}
void insertNode(struct node **root, int data){
if(*root == NULL){
*root = createNode(data);
return;
}
if(data < (*root)->data){
insertNode(&((*root)->left), data);
}
else{
insertNode(&((*root)->right), data);
}
}
int main(){
struct node *root = NULL;
insertNode(&root, 5);
insertNode(&root, 3);
insertNode(&root, 7);
insertNode(&root, 1);
insertNode(&root, 9);
printf("Inorder Traversal of Binary Tree: ");
inorderTraversal(root);
return 0;
}
```
阅读全文