We show that to any Poisson manifold and, more generally, to any triangular Lie bialgebroid in the sense of Mackenzie and Xu, there correspond two differential Gerstenhaber algebras in duality, one of which is canonically equipped with an operator generating the graded Lie algebra bracket, i.e. with the structure of a Batalin-Vilkovisky algebra.