Cruscate

Buongiorno,
posto che l'eucalipto è una pianta arborea, l'espressione albero di eucalipto è incorretta/ridondante?

Addirittura incorretta? Non direi proprio; al massimo può risultare ridondante, se dal contesto è chiaro che si parla di alberi.

La ringrazio!

Semmai si può discutere se eucalipto sia la miglior soluzione, dato che esiste anche la forma adattata eucalitto.
E comunque esistono anche eucalipti (o eucalitti) arbustivi.