Texto – Árvores e Python
Uma árvore binária é um conjunto de nós em que cada nó tem um certo conteúdo (item) desempenhando o papel de chave, além dos endereços das raízes de duas subárvores, normalmente chamadas sub-árvore da esquerda e sub-árvore da direita.
Em uma linguagem de alto nível, uma árvore binária pode ser implementada da seguinte forma:

Código-fonte: árvore
Para que seja utilizada em buscas binárias, é necessário que a árvore tenha a seguinte relação de ordem:
“todos os nós à esquerda de um nó devem ser menores que ele e todos os nós à direita de um nó devem ser maiores que ele”.
Considerando as informações apresentadas no texto, redija um texto dissertativo sobre estrutura de dados e Python. Em seu texto, aborde, necessariamente, o que se pede a seguir:
- Descreva a linguagem de programação utilizada no código [valor: 2,00 pontos],
- Explique a finalidade de cada uma das palavras reservadas presentes no código. [valor: 2,00 pontos];
- Mostre como inserir nós com os itens 10, 15 e 5 nessa árvore. [valor: 2,00 pontos], e
- Implemente uma função para inserir um item qualquer nessa árvore. [valor: 3,50 pontos]
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
Ops! Esta questão ainda não tem resolução em vídeo.
Questões Relacionadas
Durante a realização de uma auditoria de conformidade e de sistemas de informação no âmbito da fiscalização exercida pelo Tribunal de Contas da União, um Auditor de Controle Externo analisa os controles contábeis e os bancos de dados utilizados por uma entidade do sistema financeiro nacional supervisionada pelo Banco Central do Brasil.
No curso dos trabalhos, verificou-se que a entidade mantém, em seu banco de dados corporativo, uma tabela denominada ContasCOSIF, destinada a armazenar informações extraídas do Plano Contábil das Instituições do Sistema Financeiro Nacional (COSIF), instrumento normativo utilizado para padronizar e organizar a contabilidade das instituições financeiras, conform…
Durante a realização de uma auditoria de conformidade e de sistemas de informação no âmbito da fiscalização exercida pelo Tribunal de Contas da União, um Auditor de Controle Externo analisa os controles contábeis e os bancos de dados utilizados por uma entidade do sistema financeiro nacional supervisionada pelo Banco Central do Brasil.
No curso dos trabalhos, verificou-se que a entidade mantém, em seu banco de dados corporativo, uma tabela denominada ContasCOSIF, destinada a armazenar informações extraídas do Plano Contábil das Instituições do Sistema Financeiro Nacional (COSIF), instrumento normativo utilizado para padronizar e organizar a contabilidade das instituições financeiras, conform…
Uma empresa de varejo com atuação nacional iniciou um projeto para modernizar sua arquitetura de dados, substituindo repositórios legados e altamente fragmentados por uma solução escalável capaz de suportar alto volume de transações, dados provenientes de dispositivos IoT instalados em lojas físicas, registros de navegação no e-commerce e conteúdos não estruturados gerados pelo atendimento ao cliente.
Durante a implantação, constatou-se que diferentes áreas utilizavam soluções distintas de armazenamento — incluindo compartilhamentos em arquivo, volumes em bloco para sistemas transacionais e buckets de objetos na nuvem — sem governança unificada. Paralelamente, relatórios estratégicos estavam…



