Como funciona esté código?... árbol binario

[ras_chalo]

Hola que tal...bueno eh estado harto rato intentando de entender como funcionan los arboles binarios...capte algo pero no entiendo como pasarlo a código...

Encontre en la web estos códigos para insertar datos en el árbol:

Código C++:

struct arbol{
int info;
struct arbol *left;
struct arbol *right;
};
typedef struct arbol nodetree;
typedef nodetree *arbolptr;
void insertar(arbolptr*L, int b);
 
void insertar(arbolptr*r,int x)
{
arbolptr pnuevo,panterior,pactual;
pnuevo=(arbol*)malloc(sizeof(arbol));
 
if(pnuevo!=NULL)
{
pnuevo->info=x;
pnuevo->right=NULL;
pnuevo->left=NULL;
panterior=NULL;
pactual=*r;
printf("%d",pnuevo->info);
while(pactual!=NULL && x>pactual->info)
{
panterior=pactual;
pactual=pactual->left;
}
if(panterior==NULL)
{
pnuevo->left=*r;
*r=pnuevo;
}
else
{
panterior->left=pnuevo;
pnuevo->left=pactual;
}
}
}
 

Bueno y recurro hacia Ud. para que alguno me pueda ayudar a recorrer el código, indicándome mas o menos como funciona ... que la verdad entiendo la mitad =(

se que es algo tedioso, asi que les estaré muy agradecido si me ayudan.
Espero sus respuestas..de ante mano muchas gracias!