La traducción de este término en particular no requiere de un contexto, pues es una de las bases en todos los videojuegos. La estructura de recompensas es simple causa y efecto: Si consigues hacer algo que el juego requiere, el juego te recompensa. Ejemplo: Saltas el abismo y el juego te recompensa con una espada. Esta estructura se encuentra presente en prácticamente el 99 por ciento de los juegos.

Como dice Francel, se trata de las recompensas que el juego va otorgando. Se hace tal misión, se recibe la recompensa cual (puntos de experiencia, trofeos, una nueva habilidad, más capacidad de carga en el inventario, puede ser cualquier cosa).

El hecho de llamarlo "árbol" supone que hay una cierta jerarquía, seguramente para poder conseguir la recompensa 1 hay que haber conseguido la 1 primero. Si no lo conoces puede parecer lioso pero en realidad es un concepto muy simple, mira aquí http://goo.gl/Bhlo8

Como la traducción literal suena un poco rara, sugiero usar simplemente Recompensas. La estructura de árbol quedará más clara visualmente al jugador que con palabras.

Espero haberte ayudado