The play never specifies the tree species.
Gertrude's description (Act IV, Scene VII) states:
"There is a willow grows aslant a brook, / That shows his hoar leaves in the glassy stream; / There with fantastic garlands did she come / Of crow-flowers, nettles, daisies, and long purples... / Clambering to hang, an envious sliver broke; / When down her weedy trophies and herself / Fell in the weeping brook."
Artistic depictions (Millais, Waterhouse) almost always show a **willow**—but Shakespeare only says "a willow."