Questão 11 — Árvores Binárias de Busca (Estrutura de Dados) — Serviço de Seleção do Pessoal da Marinha (SSPM) · Marinha do Brasil 2024

Estrutura de Dados Árvores Binárias de Busca

Serviço de Seleção do Pessoal da Marinha (SSPM) 2024

Marinha do Brasil · Quadro Técnico do Corpo Auxiliar da Marinha (CP-T) — Informática · Caderno Amarela

Gabarito disponível

Analise as afirmativas abaixo, assinalando a seguir a opção que apresenta corretamente árvores binárias de busca.

Cinco árvores binárias numeradas. (I) raiz 3; filho esquerdo 2 (com filhos 1 e 4); filho direito 5. (II) raiz 7; filho esquerdo 4 (com filhos 2 e 8); filho direito 9. (III) raiz 10; filho esquerdo 7 (com filhos 5 e 13); filho direito 12. (IV) raiz 15; filho esquerdo 12; filho direito 18 (com filhos 17 e 20). (V) raiz 8; filho esquerdo 3 (com filhos 1 e 6); filho direito 10 (com filho direito 14).

Cinco árvores binárias numeradas. (I) raiz 3; filho esquerdo 2 (com filhos 1 e 4); filho direito 5. (II) raiz 7; filho esquerdo 4 (com filhos 2 e 8); filho direito 9. (III) raiz 10; filho esquerdo 7 (com filhos 5 e 13); filho direito 12. (IV) raiz 15; filho esquerdo 12; filho direito 18 (com filhos 17 e 20). (V) raiz 8; filho esquerdo 3 (com filhos 1 e 6); filho direito 10 (com filho direito 14).

Selecione uma alternativa A) Apenas as afirmativas I e II são verdadeiras. B) Apenas as afirmativas II e III são verdadeiras. C) Apenas as afirmativas III e IV são verdadeiras. D) Apenas as afirmativas IV e V são verdadeiras. E) Apenas as afirmativas I e V são verdadeiras.