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
Fraude financeira detectada por anomalias em dados heterogêneos
Uma instituição financeira começou a registrar reclamações de clientes sobre transações não reconhecidas realizadas em seu aplicativo mobile. Embora os logs estruturados de autenticação indicassem atividade aparentemente legítima — incluindo uso de dispositivos conhecidos, locais compatíveis e credenciais corretas —, análises posteriores revelaram que dados não estruturados, como mensagens de atendimento, transcrições de ligações e registros semiestruturados em formato JSON, já apresentavam sinais precoces de irregularidades.
Ao integrar e cruzar diferentes fontes de dados, os analistas identificaram padrões de comportamento atí…
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…
Para estudar a correlação entre produtos vendidos em uma distribuidora de produtos de tecnologia da informação, o gerente de vendas gerou o seguinte relatório a partir de consulta no banco de dados:
|
Data |
Cliente |
Itens comprados |
|
02/05 |
André |
Processador, Memória RAM |
|
02/05 |
Bruno |
Processador, Disco Rígido |
|
03/05 |
Carlos |
Processador |
|
03/05 |
André |
Memória RAM, Disco Rígido |
|
03/05 |
Daniel |
Placa Rede |
|
04/05 |
Bruno |
Monitor |
|
05/05 |
André |
Placa Rede |
|
05/05 |
Carlos |
Disco Rígido, Placa Rede |
|
05/05 |
Daniel |
Placa Rede, Placa Vídeo |
|
06/05 |
Bruno |
Processador, Memória RAM |
|
08/05 |
Carlos |
|



