The problem was basically this question: https://leetcode.com/problems/binary-tree-coloring-game/ with a slight modification I needed to return the node in which the second player would choose in order to win the game if possible otherwise return NULL.