Questão 2926549

• Banca: Quadrix
• Órgão: CRA-PR
• Ano: 2019
• Provas: Quadrix - 2019 - CRA-PR - Analista Sistema I
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.

Em uma árvore binária, nem os nós da direita nem os da esquerda podem possuir valores superiores ao nó do pai. 

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Errado

  Em uma árvore binária temos o nó raiz e os nós da direita e esquerda, onde os nós da subárvore esquerda possuem um valor inferior e o da direita possuem um valor superior exemplo:

  ............8 pai

  3 filhos.........10 filhos

• Uma árvore binária de busca (ou árvore binária de pesquisa) é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz esta é a forma padrão.

  https://pt.wikipedia.org/wiki/Árvore_binária_de_busca

• Força Guerreiro!!!!!!