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
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.
Para escrever sua resposta aqui, entre ou crie uma conta.
Cct0753 - Estrutura de Dados
Compartilhar