Buscar

Pensando em criar uma estrutura eficiente para buscar as informações na memória, uma equipe fez um protótipo de como seria organizar as informações...

Pensando em criar uma estrutura eficiente para buscar as informações na memória, uma equipe fez um protótipo de como seria organizar as informações na memória em forma de árvore binária.

Observe a árvore e responda a tabela com as informações solicitadas

Observe a árvore e responda a tabela com as informações solicitadas.

Respostas

User badge image

Matheus Cavalcanti

Raiz: 1

Nós: 1, 2, 3, 4, 5, 6, 7, 8, 9, 0

Folhas: 7, 8, 9, 0

Com um filho: 2, 5, 6

Com dois filhos: 1, 3, 4

Nível 0: 1

Nível 1: 2, 3

Nível 2: 4, 5, 6

Nível 3: 7, 8, 9, 0

Profundidade: 3 (pois a árvore tem 4 níveis, mas a raiz é considerada nível 0)

3
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina