Questão 1699744

Tecnologia da Informação · 2024

Questão

ID 1699744

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2024 Banca: FGV - Fundação Getúlio Vargas Órgão: Prefeitura Municipal de Caraguatatuba


Considere as seguintes afirmativas sobre árvores binárias, árvores binárias ordenadas e árvores binárias ordenadas balanceadas (AVL), assinale V para a afirmativa verdadeira e F para a falsa.

( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.

( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.

( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.

As afirmativas são, respectivamente,

Alternativas da questão 1699744
Pular para o conteúdo principal