Io non sono troppo bravo a fare gli alberi e ho completamente rovinare la ricorsione. Tuttavia, ho cercato di fare un programma da inserire e visualizzare i dati nell'albero.
Il problema è che si arresta dopo aver inserito nel nodo radice e non so perché. L'albero non è troppo grande. Solo 10 int.
#include <stdio.h>
#include <stdlib.h>
#define SIZE 10;
/* run this program using the console pauser or add your own getch, system(pause) or input loop */
struct node{
int data;
struct node * left;
struct node * right;
};
void insert(struct node * root,int num){
printf(Insert called for num:%d\n,num);
if(root == NULL){
root = (struct node *)malloc(sizeof(struct node));
root->data = num;
}else if(num > root->data){ // Number greater than root ?
insert(root->right,num); // Let the right sub-tree deal with it
}else if(num < root->data){// Number less than root ?
insert(root->left,num);// Let the left sub-tree deal with it.
}else{
// nothing, just return.
}
}
void display(struct node * root){ // Inorder traversal
if(root->left!=NULL){ // We still have children in left sub-tree ?
display(root->left); // Display them.
}
printf(%d,root->data); // Display the root data
if(root->right!=NULL){ // We still have children in right sub-tree ?
display(root->right); // Display them.
}
}
int main(int argc, char *argv[]) {
int a[10] = {2,1,3,5,4,6,7,9,8,10};
int i;
struct node * tree;
for(i = 0; i < 10;i++){
insert(tree,a[i]);
}
printf(Insert done);
return 0;
}
Qualcuno può dirmi dove ho sbagliato?
So che è visto di buon occhio a chiedere alle persone di rivedere il vostro codice su Pila, ma a volte associare la programmazione lavori: p
Aggiornamento:
Dopo aver impostato struct node * tree = NULL;, il insert()metodo funziona bene. Il display()programma di cause di crash.
