Questão 2684863

• Banca: Aeronáutica
• Órgão: CIAAR
• Ano: 2018
• Provas: Aeronáutica - 2018 - CIAAR - Primeiro Tenente - Análise de Sistema
• Disciplina: Programação
• Assuntos: Java; Linguagens de programação

Em JAVA, árvores binárias facilitam a busca e triagem de alta velocidade, eliminando itens de dados duplicados de forma eficiente, representando diretórios do sistema de arquivos e compilando expressões no idioma da máquina.

Desse modo, uma das características do JAVA é que os valores em qualquer subárvore

• A. direita e esquerda são sempre os mesmos.
• B. direita são menores que o valor do nó pai.
• C. esquerda são maiores que o valor do nó pai.
• D. esquerda são menores que o valor do nó pai.

Gabarito: D

Comentários

• Na verdade o conceito aqui cobrado não tem muito haver com Java, mas sim com algoritmo e estrutura de dados. Para ser mais específico, a questão aborta o assunto chamado: árvore de busca (pesquisa), que determina: dado um nó pai - todo número menor que o pai estará a esquerda do pai - e todo o nó maior que o nó pai, estará a direita do nó pai.

•              |50|

            /        \

       | 20|        |60|   

• Concordo! Esse conceito é de árvore binária de busca (ABB).