Due to alpha-beta cutoffs, you don't need a full game tree. But if you did build a tree with all legal chess positions, it would have approximately 4.8x10^44 of them [1].

[1] https://github.com/tromp/ChessPositionRanking