Projeto da faculdade, jogo da velha

Olá gente! Tô com esse projeto urgente, da faculdade, pra colocar um ranking/placar no jogo da velha, no projeto a gente precisa utilizar árvore binária, fiz vários testes (que deram errado, pois não entendi muito bem como essa parte de árvore binário funciona), deixei o código original anexado. Se alguém puder me ajudar, agradeço.