ayuda con arboles

[lokot3]

Hola amigos, necesito programar en C# el juego del Tic-Tac-Toe, el de las X y 0, entonces tiene ke ser usando arboles, por lo ke necesito su ayuda con esta parte algortimica, sobre como crear los arboles de forma tal ke recojan todas las posibles jugadas, pues el objetivo es programar un juego de forma tal ke la computadora nunka pierda, y en esa parte de arboles no estoy muy ducho, de todos modos si alguien ha hecho algo siilar aunke sea en C++ yo me encargo de traucirlo.

otra variante es la realizacion de un evaluador de expesiones sencillas { [ ( - + . * / usando arboles tambien, por afavor, cualkier ayuda me servira de mucho

gracias
[email protected]