Algoritmia - altura de un arbol B+

#include <stdio.h>

#include <stdlib.h>

struct Afe

{

    int valor;

    int cantHijos;

    struct Afe** hijos; // array de ptrs

};

// Suponiendo que tienes una función AfeEsVacio y AfeCantHijos ya definidas.

struct Afe* AfeHijo(struct Afe* arbol, int i)

{

    if (i < arbol->cantHijos)

        return arbol->hijos[i];

    else

        return NULL; // Manejar el caso de índice fuera de rango.

}

void AfeHeight(struct Afe* arbol, int* hm, int ha)

{

    if (arbol != NULL) // Verificar si el nodo actual no es nulo

    {

        ha++; // Incrementar la altura actual

        for (int i = 0; i < arbol->cantHijos; i++)

        {

            AfeHeight(AfeHijo(arbol, i), hm, ha);

        }

        if (ha > *hm)

            *hm = ha;

    }

}

int main()

{

    // Ejemplo de uso

    struct Afe* arbol = (struct Afe*)malloc(sizeof(struct Afe));

    arbol->valor = 1;

    arbol->cantHijos = 3;

    arbol->hijos = (struct Afe**)malloc(arbol->cantHijos * sizeof(struct Afe*));

    for (int i = 0; i < arbol->cantHijos; i++)

    {

        arbol->hijos[i] = (struct Afe*)malloc(sizeof(struct Afe));

        arbol->hijos[i]->valor = i + 2;

        arbol->hijos[i]->cantHijos = 0; // Asumiendo que inicialmente no hay hijos.

        arbol->hijos[i]->hijos = NULL;

    }

    int alturaMaxima = 0;

    int alturaActual = 0;

    AfeHeight(arbol, &alturaMaxima, alturaActual);

    printf("Altura del árbol: %d\n", alturaMaxima);

    // Liberar memoria utilizada

    // (Implementa tu propia función para liberar la memoria de manera recursiva)

    return 0;

}