Uses pre-order, post-order, and level-order to solve a tic tac toe board of any given size