Questão 2394361

2394361 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UPENET/IAUPE
Orgão: SUAPE

Provas:

Tecnólogo - TI
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore AVL
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvorePropriedades de Árvores

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

em 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ó.

em uma árvore binária de busca, todos os nós têm exatamente duas subárvores, uma à esquerda, e outra à direita de cada nó.

em 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ó.

em 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ó.

uma á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.

Provas

Questão presente nas seguintes provas

Tecnólogo - TI

40 Questões

Provas

Tecnólogo - TI

Acesse sua Conta

Crie uma Conta