1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
/* estructura autoreferenciada */struct nodoArbol { 
   struct nodoArbol *ptrIzq;  /* apuntador al subárbol izquierdo */
   int dato; /* valor del nodo */
   struct nodoArbol *prtDer; /* apuntador al subárbol derecho */
}; /* fin de la estructura nodoArbol */ 
typedef struct nodoArbol NodoArbol; /* sinónimo de la estructura nodoArbol */
typedef NodoArbol *ptrNodoArbol; /* sinónimo de NodoArbol* */
 
/* prototipos */void insertaNodo( ptrNodoArbol *ptrArbol, int valor );
void inOrden( ptrNodoArbol ptrArbol );
void preOrden( ptrNodoArbol ptrArbol );
void postOrden( ptrNodoArbol ptrArbol );
 /* la función main comienza la ejecución del programa */
int main()
{ 
   int i; /* contador para el ciclo de 1 a 10 */
   int elemento; /* variable para almacenar valores al azar */   ptrNodoArbol ptrRaiz = NULL; /* árbol inicialemnte vacío */
 
   srand( time( NULL ) ); 
   printf( "Los numeros colocados en el arbol son:n" );
    /* inserta valores al azar entre 1 y 15 en el árbol */
   for ( i = 1; i <= 10; i++ ) { 
      elemento = rand() % 15;
      printf( "%3d", elemento );
      insertaNodo( &ptrRaiz, elemento );   } /* fin de for */
 
   /* recorre el árbol en preorden */
   printf( "nnEl recorrido en preorden es:n" );
   preOrden( ptrRaiz ); 
   /* recorre el árbol en in inorden */
   printf( "nnEl recorrido inorden es:n" );
   inOrden( ptrRaiz );
    /* recorre el árbol en postOrden */
   printf( "nnEl recorrido en postOrden es:n" );
   postOrden( ptrRaiz );
 
   return 0; /* indica terminación exitosa */ 
} /* fin de main */
 
/* inserta un nodo dentro del árbol */
void insertaNodo( ptrNodoArbol *ptrArbol, int valor ){ 
   
   /* si el árbol esta vacío */
   if ( *ptrArbol == NULL ) {   
      *ptrArbol = malloc( sizeof( NodoArbol ) ); 
      /* si la memoria está asignada, entonces asigna el dato */
      if ( *ptrArbol != NULL ) { 
         ( *ptrArbol )->dato = valor;
         ( *ptrArbol )->ptrIzq = NULL;         ( *ptrArbol )->prtDer = NULL;
      } /* fin de if */
      else {
         printf( "no se inserto %d. No hay memoria disponible.n", valor );
      } /* fin de else */ 
   } /* fin de if */
   else { /* el árbol no esta vacío */
 
      /* el dato a insertar es menor que el dato en el nodo actual */      if ( valor < ( *ptrArbol )->dato ) {
         insertaNodo( &( ( *ptrArbol )->ptrIzq ), valor );
      } /* fin de if */
 
      /* el dato a insertar es mayor que el dato en el nodo actual */      else if ( valor > ( *ptrArbol )->dato ) {
         insertaNodo( &( ( *ptrArbol )->prtDer ), valor );
      } /* fin de else if */
      else { /* ignora el valor duplicado del dato */
         printf( "dup" );      } /* fin de else */
 
   } /* fin de else */
 
} /* fin de la función insertaNodo */ 
/* comienza el recorrido inorden del árbol */
void inOrden( ptrNodoArbol ptrArbol )
{ 
    /* si el árbol no esta vacío, entonces recórrelo */
   if ( ptrArbol != NULL ) { 
      inOrden( ptrArbol->ptrIzq );
      printf( "%3d", ptrArbol->dato );
      inOrden( ptrArbol->prtDer );   } /* fin de if */
 
} /* fin de la función inOrden */
 
/* comienza el recorrido preorden del árbol */void preOrden( ptrNodoArbol ptrArbol )
{ 
 
   /* si el árbol no esta vacío, entonces recórrelo */
   if ( ptrArbol != NULL ) {       printf( "%3d", ptrArbol->dato );
      preOrden( ptrArbol->ptrIzq );
      preOrden( ptrArbol->prtDer );
   } /* fin de if */
 } /* fin de la función preOrden */
 
/* comienza el recorrido postOrden del árbol */
void postOrden( ptrNodoArbol ptrArbol )
{  
   /* si el árbol no esta vacío, entonces recórrelo */
   if ( ptrArbol != NULL ) { 
      postOrden( ptrArbol->ptrIzq );
      postOrden( ptrArbol->prtDer );      printf( "%3d", ptrArbol->dato );
   } /* fin de if */
 
} /* fin de la función postOrden */