Pasar puntero en función recursiva

[Gott]

Que te parece algo asi?? ya que usas C++ usa las clases y es todo mas facil..

Código C++:

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
struct nodo_binario {
    int dato;
    nodo_binario* der;
    nodo_binario* izq;
    
    nodo_binario(int valor=NULL, nodo_binario* d=NULL, nodo_binario* i=NULL) {
        dato = valor;
        der = d;
        izq = i;
    }
    void insertar_derecho(int d) {
        der = new nodo_binario(d);
    }
    void insertar_izquierdo(int d) { // Otra manera
        izq = new nodo_binario(d);
    }
};