please code in python

As for how to build the tree, you can follow the steps selow. 1. Create a tree 2. Create a blank board to start 3. Use the blank board you created as the element for the root node of your tree 4. For each node of the tree a. For each possible move from that node i. Copy the board ii. Mark the board according to the current move iii. Add the node to the tree as a child of the current node