Skip to main content
2 de 5
se añadieron 2087 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í.


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