A Game Tree is a directed graph where nodes represent states in a sequential Game, and edges illustrate the possible moves from each state. It maps out the entire space of potential choices and outcomes, serving as a fundamental structure in Artificial Intelligence for strategy and analysis.