Questão 1/10 - Estrutura de Dados

As estruturas de dados conhecidas como árvores de busca binária, são estruturas em árvore binária que possuem no nó esquerdo uma informação menor ou igual à informação da chave. Já no nó direito a informação deve ser maior ou igual à informação da chave.

VETORAZZO, Adriana de S.; SARAIVA, Mauício de O.; BARRETO, Jeanine dos S.; JR., Ramiro S C. Estrutura de dados. Editora Grupo A, 2018.pag 139

Fonte: Pereira, Silvio do Lago. Estruturas de dados em C : uma abordagem didática / Silvio do Lago Pereira. - São Paulo : Érica, 2016.Pag 136

Leia o texto base, observe a figura acima e considere as seguintes afirmativas:

I. A figura é uma arvore binária de busca, pois a esquerda da raiz que tem valor 5, os número são menores que 5 e à direita são maiores que 5.

II.A projeção da figura da arvore binária produz um sequencia ordenada crescente da esquerda para a direita.

III. A figura é uma arvore binária, mas não é uma arvore binaria de busca. Para ser uma arvore binária de busca o valor 8 deveria ser raiz do valor 9.

Estão corretas as afirmativas: