Questão
ID 1542869Disciplina: Tecnologia da Informação
Assunto: Árvores
Ano: 2018 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Prefeitura Municipal de Foz do Iguaçu
Para responder à questão 51, considere a Figura 15 que mostra uma estrutura de dados do tipo árvore binária.
Figura 15 – Árvore binária.
Após observar a Figura 15, que mostra uma estrutura de dados do tipo árvore binária, analise as assertivas abaixo:
I. Essa é uma árvore binária do tipo não balanceada, também chamada de incompleta.
II. A altura dessa árvore binária é 4.
III. Em qualquer um dos nós dessa árvore binária, as alturas de suas duas subárvores (esquerda e direita), diferem, no máximo, de uma unidade.
Quais estão corretas?