Buscar

AO INSERIR UM NÓ EM UMA ÁRVORE BINÁRIA DE BUSCA, NECESSARIO QUE A CARACTERISTICA - PERGUNTA 4 - ESTRUTURA DE DADOS I

💡 5 Respostas

User badge image

Andre Smaira

No que se refere à estrutura de dados, há os mais diferentes tipos de árvores, por outro lado, as árvores binárias são diferenciadas e muito utilizadas nas mais diversas situações porque quando ordenadas permitem que pesquisas, inserções e exclusões de dados em sua composição sejam muito mais rápidas.

As árvores são estruturas de dados formadas por listas encadeadas que possuem um nó superior - comumente chamado de raiz - que aponta para outros nós, chamados de nós filhos, que por sua vez, podem ser pais de outros nós.

Uma árvore de busca binária tem as seguintes propriedades:

  • todos os elementos na subárvore esquerda de um determinado nó n são menores que n;
  • todos os elementos na subárvore direita de um determinado nó n são maiores ou iguais a n.

Ou seja, como cada nó só pode possuir dois nós filhos, o da esquerda sempre será menor que o nó pai, e o da direita, sempre maior que ele.

---

Resposta correta: X=3 e Y=14.

1
Dislike0
User badge image

Roberto Chagas

x = 3 e y = 14
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