A maior rede de estudos do Brasil

1. Qual a maior e menor quantidade de nós que podem existir em uma árvore binária completa de altura h ?

Estrutura de Dados IUNIDERP - ANHANGUERA

4 resposta(s) - Contém resposta de Especialista

User badge image

RD Resoluções Verified user icon

Há mais de um mês

Você obtém a quantidade máxima de nós em uma árvore binária quando a árvore está balanceada.

O nível 0 (raiz) tem um único nó

O nível 1 pode ter 2 nós (os 2 filhos da raiz)

O nível 2 pode ter 4 nós (cada nó do nível 2 tem 2 filhos)


O nível i pode conter até 2Eu nós

Então a resposta seria

Nível 3: no máximo 8 nós

Nível 4: máximo de 16 nós

Nível 12: máximo de 4096 nós


Observe que, para árvores binárias balanceadas, o número de nós de um nível é uma função exponencial da profundidade do nível, razão pela qual as árvores binárias balanceadas podem ser usadas para armazenar efetivamente dados ordenados (inserção, remoção e recuperação são executados em O.

Você obtém a quantidade máxima de nós em uma árvore binária quando a árvore está balanceada.

O nível 0 (raiz) tem um único nó

O nível 1 pode ter 2 nós (os 2 filhos da raiz)

O nível 2 pode ter 4 nós (cada nó do nível 2 tem 2 filhos)


O nível i pode conter até 2Eu nós

Então a resposta seria

Nível 3: no máximo 8 nós

Nível 4: máximo de 16 nós

Nível 12: máximo de 4096 nós


Observe que, para árvores binárias balanceadas, o número de nós de um nível é uma função exponencial da profundidade do nível, razão pela qual as árvores binárias balanceadas podem ser usadas para armazenar efetivamente dados ordenados (inserção, remoção e recuperação são executados em O.

User badge image

Andre

Há mais de um mês

Você obtém a quantidade máxima de nós em uma árvore binária quando a árvore está balanceada.

O nível 0 (raiz) tem um único nó

O nível 1 pode ter 2 nós (os 2 filhos da raiz)

O nível 2 pode ter 4 nós (cada nó do nível 2 tem 2 filhos)


O nível i pode conter até 2Eu nós

Então a resposta seria

Nível 3: no máximo 8 nós

Nível 4: máximo de 16 nós

Nível 12: máximo de 4096 nós


Observe que, para árvores binárias balanceadas, o número de nós de um nível é uma função exponencial da profundidade do nível, razão pela qual as árvores binárias balanceadas podem ser usadas para armazenar efetivamente dados ordenados (inserção, remoção e recuperação são executados em O.

User badge image

Cinthia

Há mais de um mês

nível 0 – (somente a raiz) contém um nó

● nível 1 – contém no máximo 2 nós .....

● no nível L - pode conter no máximo 2L nós

● árvore binária cheia de altura d tem exatamente 2L nós em cada nível 0 ≤ L ≤ d

User badge image

Andre

Há mais de um mês

Você obtém a quantidade máxima de nós em uma árvore binária quando a árvore está balanceada.

O nível 0 (raiz) tem um único nó

O nível 1 pode ter 2 nós (os 2 filhos da raiz)

O nível 2 pode ter 4 nós (cada nó do nível 2 tem 2 filhos)


O nível i pode conter até 2Eu nós

Então a resposta seria

Nível 3: no máximo 8 nós

Nível 4: máximo de 16 nós

Nível 12: máximo de 4096 nós


Observe que, para árvores binárias balanceadas, o número de nós de um nível é uma função exponencial da profundidade do nível, razão pela qual as árvores binárias balanceadas podem ser usadas para armazenar efetivamente dados ordenados (inserção, remoção e recuperação são executados em O.

Essa pergunta já foi respondida por um dos nossos especialistas