Final Fantasy Legend II on the Game Boy was my introduction to this theme.
The pantheon was Greek, I think, or maybe that was just in the North American localization. But the tree was obviously influenced by Yggsrasil.
The worlds were all spread out across the branches of the world tree, and you’d physically climb up and across branches to progress to other worlds.
A very satisfying marriage of setting and gameplay.