Terminei a atualizacao da arvore.
Rodando. Não funciona perfeitamente.
Retirei o vetor artificial, removi a atualizacao do y e o vetor s.
Vetor y e árvore atualizados usando uma BFS. Parece que está funcionando.