I must correct myself; Odin Allfather gained immortality by hanging himself from Yggdrasil for nine days and nights. So for Aesir it's a tree of life.