Alguém pode por favor me ajudar com essa questão? 1º) Considere as definições a seguir:
I. O nível do nó raiz de uma árvore é 1.
II. O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
III. 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 existirem uma árvore binária de profundidade 3 são:
a) 3 e 15.
b) 3 e 7.
c) 3 e 16.
d) 4 e 7.
e) 5 e 16.
I. O nível do nó raiz de uma árvore é 1.
II. O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
III. 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 existirem uma árvore binária de profundidade 3 são:
a) 3 e 15.
b) 3 e 7.
c) 3 e 16.
d) 4 e 7.
e) 5 e 16.
0 Respostas
Mais perguntas de Informática
Top Semanal
Top Perguntas
Você tem alguma dúvida?
Faça sua pergunta e receba a resposta de outros estudantes.
