Graphviz / Dot: ¿cómo marcar todas las hojas de un árbol con un color distintivo?

Tengo un script que imprime un gráfico como archivo .dot. Me gustaría resaltar todos los vértices de diferente grado con colores distintivos. ¿Es posible con Graphviz?

Entonces, estoy interesado en lo siguiente:

For each i-degree vertex use color[i].

y como caso especial, ¿cómo marcar todas las hojas de un árbol con un color distintivo? :

For each 1-degree vertex use color_A.

Respuestas a la pregunta(1)

Su respuesta a la pregunta