Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- #include <assert.h>
- typedef struct albero
- {
- int num;
- struct albero *sx,*dx;
- }albero;
- typedef albero *palbero;
- palbero crea_albero()
- {
- return NULL;
- }
- palbero carica_albero(palbero nodo,int m)
- {
- if(nodo==NULL)
- {
- albero *nuovo;
- nuovo=malloc(sizeof(albero));
- nuovo->num=m;
- nuovo->dx=NULL;
- nuovo->sx=NULL;
- return nuovo;
- }else if (nodo->num <= m)
- {
- nodo->dx=carica_albero(nodo->dx,m);
- return nodo;
- }else
- {
- nodo->sx=carica_albero(nodo->sx,m);
- return nodo;
- }
- }
- void stampa(palbero nodo)
- {
- if(nodo!=NULL)
- {
- stampa(nodo->sx);
- printf("%d ",nodo->num);
- stampa(nodo->dx);
- }
- }
- int main()
- {
- palbero nodo ;
- nodo=crea_albero();
- int i,dim,m;
- printf("Quanti elementi si vogliono inserire: ");
- scanf("%d",&dim);
- for(i=0;i<dim;i++)
- {
- printf("Inserire l'elemento: ");
- scanf("%d",&m);
- nodo=carica_albero(nodo,m);
- }
- system("CLS");
- printf("Stampa dell'albero:\n");
- stampa(nodo);
- }
Advertisement
Add Comment
Please, Sign In to add comment