You need a sword and shield to reach the Deku Tree in Ocarina of Time. Here's where you can find each of them and how to get them.
When you first try to go to the Deku Tree in The Legend of Zelda: Ocarina of Time, Mido will stop you and tell you that you need a sword and shield before you can head off.