Árbol binario en C: ejercicio resuelto de inserción y búsqueda

Árbol binario en C: ejercicio resuelto

Si buscas árbol binario en C ejercicio resuelto, aquí tienes un BST básico con inserción y búsqueda.

Enunciado

Implementa un árbol binario de búsqueda con:

  • inserción de valores,
  • búsqueda de valor,
  • salida indicando si existe o no.

Solución en C

 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

#include <stdio.h>
#include <stdlib.h>

typedef struct Nodo {
    int v;
    struct Nodo *izq, *der;
} Nodo;

Nodo *insertar(Nodo *r, int v) {
    if (!r) {
        Nodo *n = malloc(sizeof(Nodo));
        if (!n) return NULL;
        n->v = v; n->izq = n->der = NULL;
        return n;
    }

    if (v < r->v) r->izq = insertar(r->izq, v);
    else if (v > r->v) r->der = insertar(r->der, v);

    return r;
}

int buscar(Nodo *r, int v) {
    if (!r) return 0;
    if (r->v == v) return 1;
    if (v < r->v) return buscar(r->izq, v);
    return buscar(r->der, v);
}

void liberar(Nodo *r) {
    if (!r) return;
    liberar(r->izq);
    liberar(r->der);
    free(r);
}

int main(void) {
    Nodo *r = NULL;
    r = insertar(r, 20);
    r = insertar(r, 10);
    r = insertar(r, 30);

    printf("Existe 10: %d\n", buscar(r, 10));
    printf("Existe 40: %d\n", buscar(r, 40));

    liberar(r);
    return 0;
}

Salida esperada

1
2

Existe 10: 1
Existe 40: 0

Errores frecuentes

  • No tratar duplicados en inserción.
  • Romper la propiedad BST al insertar.
  • No liberar nodos al final.

Aplicación práctica

Los árboles siguen presentes en índices en memoria, jerarquías y buscadores internos.

Siguiente ejercicio recomendado

Práctica guiada y libro completo

Si quieres una ruta completa con progresión real de dificultad:

FAQ

¿Este ejercicio sirve para entrevistas y exámenes de C?

Sí. Trabaja patrones que aparecen mucho en prácticas, entrevistas técnicas y evaluaciones de programación en C.

¿Dónde seguir con más ejercicios resueltos de C?

En Programación en C en 100 ejercicios resueltos y en Ejercicios C. Kindle Unlimited: Ver en Amazon.

¿Cómo practicar este tipo de ejercicio para mejorar más rápido?

Empieza con entradas pequeñas, prueba casos límite (vacío, un elemento y capacidad máxima) y luego reescribe la solución sin copiarla.