De acordo com a árvore de pesquisa abaixo, analise as seguintes afirmativas:...

Gabarito: d)

A análise da árvore de pesquisa apresentada na imagem permite verificar as seguintes características:

I. A árvore é binária, pois cada nó tem no máximo dois filhos, o que é uma característica definidora de árvores binárias.

II. O caminhamento central (ou in-order traversal) em uma árvore de pesquisa binária visita os nós em uma ordem crescente de suas chaves. Observando a árvore, o caminhamento central resulta na sequência 1, 2, 3, 4, 5, 6, 7, que corresponde exatamente à ordem crescente das chaves.

III. Uma árvore está balanceada se, para cada nó, a altura das subárvores esquerda e direita diferem no máximo em uma unidade. A árvore em questão parece balanceada, pois a diferença de altura entre as subárvores de qualquer nó não excede uma unidade.

Portanto, todas as afirmativas são verdadeiras.