Arbol coloreado

[Andre]

Hola gente: les propongo un ejercicio, a ver su me pueden ayudar.
Dado un arbol binario coloreado(arbol binario en el q cada nodo es
rojo , azul o neutro (en el caso que no sea ni azul ni rojo)), como
puedo escribir un procedimiento o funcion en pascal, para que me diga
de que color es arbol?? . Si hay mas nodos rojos que azules , me
tiene que decir que el arbol es rojo y lo mismo si es azul, o neutro
en el caso de que la cantidad d nodos rojos y azules sean iguales.
Podria resolverlo con rescursividad? o quiza sea mas simple?
Espero sus respuestas.
Muchas Gracias!