Skip to main content
3 de 5
se añadieron 1844 caracteres en el cuerpo
PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86

Deberías empezar por leer esta pregunta:

Se que la pregunta va de listas (no árboles) pero estás cometiendo el mismo error que se comete en varias preguntas de la misma naturaleza que encontramos en este sitio: Un nodo no es un árbol de la misma manera que un escalón no es una escalera.


Por otro lado, comentas que tu problema está en la función impirmirArbol, la cuál no compartes. ¿Tal vez te referías a la función mostrarArbol?

Sea como sea, confundes métodos con funciones. La función mostrarArbol no es un método porque no pertenece a ningún objeto.


Para acabar, es normal que no se muestre nada al mostrar tu árbol porque no copias en el nodo los datos que quieres insertar. La función de creación de nodo es incorrecta:

Nodo *crearNodo(char n[])
{
    Nodo *nuevoNodo = new Nodo();
    nuevoNodo->dato[TAM]=n[TAM]; // ¡¡¡ERROR!!!
    nuevoNodo->der=NULL;
    nuevoNodo->izq=NULL;
}

La variable Nodo::dato es una formación 1 de 20 (TAM) caracteres (char). La orden nuevoNodo->dato[TAM]=n[TAM]; lo que hace es copiar el elemento que esté en la posición 20 de n en la posición 20 de nuevoNodo->dato, que además, como las formaciones de C++ se indexan desde 0, será una posición incorrecta (la posición máxima es 19). Para copiar formaciones de datos debes utilizar una función de copia:

Nodo *crearNodo(char n[])
{
    Nodo *nuevoNodo = new Nodo();
    std::copy(n, n + TAM, nuevoNodo->dato);
    nuevoNodo->der=NULL;
    nuevoNodo->izq=NULL;
}

Date cuenta también que no estás copiando Nodo::valor. ###Propuesta. Estás programando en C++, programa orientado a objetos:

  • Crea un objeto árbol, no crees un nodo que tratarás como árbol.
  • Otorga constructores a los objetos o usa inicialización uniforme.
  • Que los métodos sean métodos, no funciones sueltas.
  • Usa std::string en lugar de char[TAM].

Teniendo en cuenta estos consejos, tu árbol podría quedar así:

struct Arbol
{
    void inserta(int valor, std::string dato);
    void muestra();

private:

    void inserta(nodo *&origen, nodo *&nuevo_nodo);

    struct nodo
    {
        int valor = 0;
        std::string dato = "";
        nodo *der = nullptr;
        nodo *izq = nullptr;
    };

    nodo *raiz = nullptr;
};

La estructura nodo forma parte del árbol como tipo privado, pues siguiendo los principios de encapsulamiento, no hay ninguna necesidad de que este tipo de dato sea accesible fuera del árbol. La función de inserción ya no recibe el nodo en el que insertar pues será el árbol (no el usuario del árbol) el que se encargue de controlar los nodos, por ese mismo motivo la función de inserción tiene una sobrecarga privada, que es la que se encargará de hacer el trabajo interno, la definición de estas funciones podría quedar así:

void Arbol::inserta(int valor, std::string dato)
{
    inserta(raiz, new nodo{valor, dato})
}

void Arbol::inserta(nodo *&origen, nodo *&nuevo_nodo)
{
    if (origen)
    {
        inserta(nuevo_nodo->valor < 2000 ? origen->izq : origen->der, nuevo_nodo);
    }
    else
    {
        origen = nuevo_nodo;
    }
}

Es la sobrecarga pública de Arbol::inserta la que crea el nodo, el cuál obtiene directamente sus datos mediante inicialización uniforme, este nodo recién creado viajará por el árbol hasta encontrar un nodo origen que sea nulo y se alojará ahí. ###Problema. En mi propuesta he seguido tu algoritmo de inserción pero es completamente incorrecto, tu árbol no se comportará como árbol si no como una lista muy complicada, todos los nodos menores a 2000 se pondrán siempre en ramas izquierdas y todos los nodos mayores a 2000 se pondrán siempre en ramas derechas; suponiendo que insertamos (en orden) los valores de 1995 a 2003 tu "árbol" tendrá este aspecto:



Si quieres seguir tu premisa, la clase Arbol podría tener este aspecto:

struct Arbol
{
    void inserta(int valor, std::string dato);
    void muestra();

private:

    void inserta(nodo *&origen, nodo *&nuevo_nodo);

    struct nodo
    {
        int valor = 0;
        std::string dato = "";
        nodo *der = nullptr;
        nodo *izq = nullptr;
    };

    nodo raiz{2000};
};

Dado que la raíz ya no es un puntero, el método público de inserción tendría esta definición:

void Arbol::inserta(int valor, std::string dato)
{
    inserta(&raiz, new nodo{valor, dato})
//          ^ <--- Obtenemos la dirección de la raíz.
}

Y la inserción de datos ya no debería basarse en si el valor a insertar es mayor o menor a 2000 si no si el valor es mayor o menor al nodo candidato:

void Arbol::inserta(nodo *&origen, nodo *&nuevo_nodo)
{
    if (origen)
    {
        inserta(nuevo_nodo->valor < origen->valor ? origen->izq : origen->der, nuevo_nodo);
//              ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ <--- ¿El nodo candidato es menor al nodo
//                                                     de origen? izq, si no: der.
    }
    else
    {
        origen = nuevo_nodo;
    }
}

  1. También conocida como "arreglo", o "array" en inglés.
PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86