Analise a seguinte figura que ilustra um exemplo de árvore binária completa e assinale a alternativa que apresenta corretamente os níveis conforme as variáveis apresentadas na imag

Gabarito

A

Comentário do professor

Na figura temos uma árvore binária completa e a alternativa correta indica os níveis de cada nó conforme a distância em arestas até a raiz. Por convenção, a raiz está no nível \(0\).

Assim, o nó A é a raiz, portanto A = 0. Seus filhos diretos estão a uma aresta de distância, logo pertencem ao nível 1; daí B = 1.

Os filhos de B (ou nós situados duas arestas da raiz) ficam no nível 2, então C = 2. Seguindo a mesma regra, um nó a três arestas da raiz está no nível 3, por isso D = 3.

Em termos gerais: \( \text{nível}(x) = \) número de arestas do caminho mínimo entre a raiz e o nó x. Aplicando isso obtemos A=0; B=1; C=2; D=3.