Skill trees are a visual representation of a character's progression and development, allowing players to choose and customize abilities or skills in a non-linear fashion. They enhance player agency by providing diverse pathways for character growth, encouraging strategic decision-making and replayability in games.