Ciência da Computação Software Dados

Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:

60, 10, 20, 80, 15, 75, 12 e 77,

nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão

Dado: A raiz fica no nível 1 da árvore

  • A.

    5 e 5

  • B.

    5 e 4

  • C.

    6 e 4

  • D.

    6 e 3

  • E.

    7 e 4