no se como lo estaras haciendo, pero los arboles binarios los trabajo asi
Código C:
Ver originaltypedef struct
{
int edad;
char nombre[30];
char cedula[10];
}persona;
typedef struct nodito
{
struct nodito *izq; //este es el hijo izquierdo
struct nodito *der; //este es el hijo derecho
//aca pones tu estructura, por lo general cuando uno aprende, lo que enseñan
//es con un entero o algo básico
persona p; //en cada nodo del arbol hay una estructura tipo persona
}