Altura de un árbol binario en C: ejercicio resuelto

Si buscas altura de un árbol binario en c: ejercicio resuelto, aquí tienes un caso práctico, compilable y pensado para explicar la idea que realmente se reutiliza.

Enunciado

Calcula la altura de un árbol binario de tres niveles.

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
49
#include <stdio.h>
#include <stdlib.h>

typedef struct Nodo {
    int valor;
    struct Nodo *izq;
    struct Nodo *der;
} Nodo;

Nodo *nuevo_nodo(int valor) {
    Nodo *n = (Nodo *)malloc(sizeof(Nodo));
    if (!n) {
        return NULL;
    }
    n->valor = valor;
    n->izq = NULL;
    n->der = NULL;
    return n;
}

int maximo(int a, int b) {
    return (a > b) ? a : b;
}

int altura(Nodo *r) {
    if (!r) {
        return 0;
    }
    return 1 + maximo(altura(r->izq), altura(r->der));
}

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

int main(void) {
    Nodo *raiz = nuevo_nodo(10);
    raiz->izq = nuevo_nodo(5);
    raiz->der = nuevo_nodo(15);
    raiz->izq->izq = nuevo_nodo(3);
    printf("%d\n", altura(raiz));
    liberar(raiz);
    return 0;
}

Salida esperada

1
3

Errores frecuentes

No probar casos borde con entradas pequeñas o vacías.
No validar bien índices, punteros o límites según el caso.
Quedarte con la mecánica sin entender el patrón general.

Aplicación práctica

Este tipo de ejercicio entrena la manipulación correcta de referencias y casos borde en estructuras enlazadas o jerárquicas.

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 práctica real?

Sí. Está planteado para cubrir un patrón reutilizable en C, no solo un caso artificial.

¿Cómo practicarlo mejor?

Modifica los datos de entrada, añade casos límite y reescríbelo desde cero sin mirar la solución.

¿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.