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;
}
}