Considere a construção de uma árvore binária de busca sem balanceamento, obtida pela
inserção, nesta ordem, dos valores: 8, 5, 7, 12, 10, 3, 6. Após a árvore estar construída, durante a
operação de busca pelo valor 6, contabilize uma comparação entre chaves por nó visitado, ou
seja, em cada nó compare apenas uma vez o valor buscado com a chave do nó (resultado podendo
ser menor, maior ou igual). Quantas comparações entre chaves são realizadas até localizar o
elemento 6?