Keep in mind, none of this is the Skull Kid's doing. It's the mask, not him. ;)
Many people believe that Link entered Termina when he fell down that weird hole. Since the tree is encountered after that, it would place the tree in Termina.
Anyway, the concepts that the tree is the Deku...