Flashcard FC268568
Como se define o nível de um nó em uma árvore binária?
Algoritmos e Lógica de Programação
IDECAN · 2024
Como se define o nível de um nó em uma árvore binária?
Mostrar resposta e comentário
Resposta
Resposta: Nível(x) = número de arestas do caminho mínimo entre a raiz e o nó x.Explicação:
Por convenção a raiz está no nível 0.
Cada aresta a mais adiciona +1 ao nível do nó.
Assim, filho direto da raiz → nível 1; neto → nível 2.
\( \text{nível}(x) = \) número de arestas do caminho mínimo entre a raiz e x.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266057
Conteúdo do catálogo FC Concursos · Atualizado em