Estimado Jalonsher : estoy tratando de entender el problema, que vagamente me hace recordar algo conocido.
Una pregunta, siguiendo lo dicho en tu ejemplo : "d" es el unico hijo de "b", pero como se si esta a la derecha o a la izquierda (tu indicas un arbol binario).
Nota que tu arbol no esta ordenado, aunque por supuesto no hay ninguna obligacion que lo sea.