Game Tree is one of the applications of Binary Trees. For example the one implemented for the Tic-Tac-Toe Game. X | X | X O | O |     O |   | The game is between two players who makes moves ‘X’ and ‘O’ on a board of 3×3 positions. The players who wins is…

Case 1: A list could be represented as a Binary Tree with all the list elements along with their information at the leaf nodes. For example, the linked list ->[A| ]->[B| ]->[C| ]-> ………[I| ] could be represented as following Binary Tree – 5 / \ 2 2 / \ / \ 1 2 1…