Considerando o contexto de estruturas d… (IAUPE 2010)

Questões de Tecnologia da Informação · IAUPE

Tecnologia da InformaçãoÁrvores e grafosIAUPE 2010

SUAPE

Considerando o contexto de estruturas de dados, é CORRETO afirmar que

Aem uma árvore binária de busca, a profundidade da subárvore à esquerda do nó raiz (ou topo) é sempre igual à profundidade da subárvore à direita deste mesmo nó.Bem uma árvore binária de busca, todos os nós têm exatamente duas subárvores, uma à esquerda, e outra à direita de cada nó.Cem uma árvore binária, não necessariamente de busca, todos os nós têm exatamente duas subárvores, uma à esquerda e outra à direita de cada nó.Dem uma árvore binária de busca, todos os nós (exceto as folhas) têm exatamente duas subárvores não vazias, uma à esquerda e outra à direita de cada nó.Euma árvore AVL é uma árvore binária de busca construída, de tal modo que a altura de sua subárvore à direita de um dado nó difere da altura da subárvore esquerda do mesmo nó em, no máximo, uma unidade.

Mais questões de Árvores e grafos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.