Um Assistente Tecnológico da PRODATER inseriu os nomes das cidades Barras, Floriano, Parnaíba, Teresina, Piripiri, União e Altos em uma árvore binária e verificou que a árvore ficou muito desbalanceada e isso prejudicaria a busca. Ele modificou a entrada de dados e criou, então, uma árvore binária de busca perfeitamente balanceada, a qual tem