The real question is rather "immortal species" remember their entire lifetime, do they have the same behavior and personality? Just because a species can regrow from a piece doesn't mean that piece stored memories. At that point aren't they just a biological machine that operates off of programed set of instructions…