gistfile1.txt

void insertar(int valor){
  // YOLOcreando un nuevo nodo
  Arbol *n = new Arbol();
  n->Inicializar();
  n->izq = NULL;
  n->der = NULL;
  n->numero = valor;
  
//  Si el arbol está vacío, lo insertas en la raiz
  if (raiz == null){
    raiz = n;
    
  } else {
    Arbol r * = raiz;
    
    // Si no, buscamos donde está su lugar en los siguientes nodos
    
    while(true){
    
      if (r->numero < valor){
        if (r->izq == NULL){ // Asumiendo que los menores van a la izquierda, si el nodo a la izquierda es null, ponemos el nuevo nodo ahi
            r->izq = n;
            break;
        } else { // Si no, nos movemos a ese nodo y en el siguiente ciclo checamos donde va
            r = r->izq;
        }
    
      } else {
    // La misma historia pero ahora para el caso de que sea un valor mayor al del nodo que estamos checando.
        if (r->der == NULL){
            r->der = n;
            break;
        } else {
            r = r->der;
        }
    
      }
    
    }
  
  }


}