Нелинейные структуры данные

для крестиков-ноликов размерностью 3x3, достаточно пронумерованных полей и многомерного массива 8x3, в который помещаются все возможные "выигрыши" для проверки, а наличие крестиков и ноликов (ходов), проверяются заполнением матрицы 3x3 - зачем там деревья?