Questão 549672

Tecnologia da Informação · 2022

Questão

ID 549672

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2022 Banca: VUNESP - Fundação para o Vestibular da Universidade Estadual Paulista Órgão: Assembleia Legislativa de São Paulo

A respeito de uma árvore binária, assinale a alternativa correta.

Alternativa A:
A profundidade de um nó da árvore binária corresponde à distância desse nó até a raiz da árvore.
Alternativa B:
Uma árvore binária é dita completa se pelo menos duas folhas da árvore estão na profundidade máxima da árvore.
Alternativa C:
A altura de uma árvore binária corresponde ao total de folhas dessa árvore.
Alternativa D:
O nível de uma árvore binária corresponde à média de profundidade dessa árvore.
Alternativa E:
O elemento raiz da árvore binária aponta para duas ou mais subárvores, sendo as duas subárvores das extremidades denominadas subárvores esquerda e direita.