Buscar

6 (1.0). Insira as seguintes chaves em uma árvore digital binaria: 01001, 11001, 1111, 0100, e 101010.

Essa pergunta também está no material:

Prova-2-2012-1-Estrutura-de-Dados
1 pág.

Estrutura de Dados I Universidade Federal do Rio de JaneiroUniversidade Federal do Rio de Janeiro

💡 1 Resposta

User badge image

Ed Verified user icon

Para inserir as chaves em uma árvore digital binária, você pode seguir os seguintes passos: 1. Comece com uma árvore vazia. 2. Insira a primeira chave, "01001", na raiz da árvore. 3. Em seguida, insira a segunda chave, "11001". Compare essa chave com a raiz e, como é maior, insira-a como filho direito da raiz. 4. Insira a terceira chave, "1111". Compare essa chave com a raiz e, como é maior, insira-a como filho direito do nó "11001". 5. Insira a quarta chave, "0100". Compare essa chave com a raiz e, como é menor, insira-a como filho esquerdo da raiz. 6. Insira a quinta chave, "101010". Compare essa chave com a raiz e, como é maior, insira-a como filho direito do nó "0100". Após inserir todas as chaves, sua árvore digital binária ficará assim: 01001 / \ 0100 11001 \ 1111 \ 101010 Espero que isso ajude! Se você tiver mais dúvidas, é só perguntar.

0
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

✏️ Responder

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

Outros materiais

Outros materiais