Parcial julio 2011 - Ejercicio 1.a

Parcial julio 2011 - Ejercicio 1.a

de Lucia Amanda Carcamo Gutierrez -
Número de respuestas: 0
Hola estoy intentando implementar la solución del Ejercicio 1.a y me surgen algunas dudas:

1. cuando defino la representación lo hago de la siguiente manera: 

struct rep_finitario {
     char digito;
     rep_finitario *SH;
     rep_finitario *PH;
     infocontacto *nombre;

};

mi duda sería si esta representación esta mal, teniendo en cuenta que en todos los nodos que no sean hojas voy a tener un puntero NULL. 

2. La estructura que se da en la solución, pasada a C ¿sería la siguiente?

struct rep_finitario {
     char digito;
     rep_finitario *SH; 
     bool eshoja;
     switch (eshoja) {
          case true: infocontacto nombre;
          case false: 
 rep_finitario *PH;
      }

};

o el compo de eshoja estaría sobrando? si es así no me queda claro como acceder al switch