Ano:2024Banca:Fundação CESGRANRIOÓrgão:Ministério da Gestão e da Inovação em Serviços PúblicosProva:Cesgranrio - 2024 - MGI - Conhecimentos Específicos – Bloco 2 (Tecnologia, Dados e Informação)
A Figura abaixo exibe uma árvore binária de busca balanceada.
Figura do enunciado (recorte da prova original)
Um novo número inteiro foi inserido nessa árvore sem que suas propriedades tenham sido alteradas. Além disso, nenhuma transformação foi necessária para mantê-la balanceada. Qual foi o número inteiro inserido?