Seja a seguinte marque a opção correta que indica porquê a abaixo não é uma árvore binária de busca: 30 20 40 22 35 42 45 Não é árvore binária de...
Seja a seguinte marque a opção correta que indica porquê a abaixo não é uma árvore binária de busca: 30 20 40 22 35 42 45
Não é árvore binária de busca pois esta árvore deve estar com os níveis de suas folhas todas igualmente perfeitas.
Não é árvore binária de busca pois essa árvore deve estar perfeitamente balanceada.
Não é árvore de busca pois o nó 35 deveria estar inserido à direita do nó 20.
Não é árvore de busca pois está desbalanceada.
Não é binaria de busca pois o nó 22 deveria estar inserido à direita do nó 20.
Não é árvore binária de busca pois esta árvore deve estar com os níveis de suas folhas todas igualmente perfeitas.
Não é árvore binária de busca pois essa árvore deve estar perfeitamente balanceada.
Não é árvore de busca pois o nó 35 deveria estar inserido à direita do nó 20.
Não é árvore de busca pois está desbalanceada.
Não é binaria de busca pois o nó 22 deveria estar inserido à direita do nó 20.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A opção correta é: "Não é árvore binária de busca pois está desbalanceada." Uma árvore binária de busca deve estar perfeitamente balanceada, ou seja, cada nó deve ter no máximo dois filhos e a diferença de altura entre as subárvores esquerda e direita de cada nó deve ser no máximo 1. No caso apresentado, a árvore não está balanceada, pois a subárvore esquerda do nó 30 tem altura 2 e a subárvore direita tem altura 3.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
Compartilhar