Questões Informática Árvores

Responda: As árvores usadas como estruturas de pesquisa têm característic...


Q121878 | Informática , Árvores, Analista de Sistemas Júnior Processos de Negócios, Petrobras, CESGRANRIO

Imagem 056.jpg

As árvores usadas como estruturas de pesquisa têm características especiais que garantem sua utilidade e propriedades como facilidade de acesso aos elementos procurados em cada instante. A esse respeito, considere as afirmações abaixo.

I - A árvore representada na figura (I) acima não é uma árvore AVL, pois as folhas não estão no mesmo nível.

II - A sequência 20, 30, 35, 34, 32, 33 representa um percurso sintaticamente correto de busca do elemento 33 em uma árvore binária de busca.

III - A árvore representada na figura (II) acima é uma árvore binária, apesar da raiz não ter filhos.

É(São) correta(s) APENAS a(s) afirmativa(s)

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.