Considere as definições a seguir. • O nível do nó raiz de uma árvore é 1. • O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1. • A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós. Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são Considere as definições a seguir. • O nível do nó raiz de uma árvore é 1. • O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1. • A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós. Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

Considere as definições a seguir. • O nível do nó raiz de...

Q448259

Tecnologia da Informação Gerenciamento de Sistemas de Arquivos

Ano: 2011

Banca: Fundação CESGRANRIO - CESGRANRIO

Prova: CESGRANRIO - FINEP - Analista - Área Desenvolvimento de Sistemas - 2011

Considere as definições a seguir.

• O nível do nó raiz de uma árvore é 1.

• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.

• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.

Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

3 e 15

4 e 15

3 e 16

4 e 16

5 e 16

Comentários Marcadores Anotações (0) Estatísticas Reportar erro