You will need to traverse the Depths to find your way in and then clear the Gloom to get access to the tree, but after that the Great Deku will mark the location of the Master Sword on your map.