A árvore final fica assim:
Padrão: Nó (Filho Esquerda, Filho Direita);
Marcos (José, Paula);
José (Carolina, Null);
Paula (Maria, Rui);
Rui (Pedro, Null);
Carolina, Maria, Pedro: (Null, Null);
Para garantir o acesso a qualquer nó, é necessário pelo menos 4 comparações.
Para ver como a árvore é montada, segue o link: https://www.cs.usfca.edu/~galles/visualization/BST.html
A: entendo que não é possível afirmar que a árvore é perfeitamente balanceada com a informação dada no enunciado. A questão afirma a ordem da inserção dos nós, mas não aponta onde eles são inseridos. Assim, não é possível afirmar que todos os nós pais possuem dois filhos.
B: caso os nós, com exceção das folhas, tenham 2 filhos, a altura mínima dessa árvore seria 2.
C: pela mesma justificativa da alternativa A, não é possível afirmar que Rui e Maria são folhas.
D: caso os nós, com exceção das folhas, tenham 2 filhos, vamos precisar fazer 4 comparações. Então, não é possível afirmar que tal árvore requer NO MÁXIMO 3 comparações para localizar qualquer um dos 7 nomes.
E: vide comentários sobre a alternativa D.
Assumindo (embora o enunciado não tenha tornado isso explícito)
- que estamos falando de uma ordem alfabética
- que as palavras com letra "menor" (anteriores no alfabeto) ficam na esquerda
- que as palavras com letra "maior" ou igual ficam na direita
Teremos uma árvore com esse aspecto:
M
/ \
J P
/ / \
C M R
/
P
mauriciorochabastos@gmail.com