Buscar

A árvore acima possui raiz de valor 3. A quantidade de folhas da árvore é 4. É possível inserir mais um filho a esquerda no nó de valor 90. Não é p...

A árvore acima possui raiz de valor 3.
A quantidade de folhas da árvore é 4.
É possível inserir mais um filho a esquerda no nó de valor 90.
Não é possível inserir nós filhos ao nó 70.
A quantidade de nós da árvore é de n ¿ 1, sem considerar o nó raiz.



a) Verdadeiro, Verdadeiro, Verdadeiro, Falso, Verdadeiro
b) Verdadeiro, Falso, Verdadeiro, Verdadeiro, Verdadeiro
c) Falso, Verdadeiro, Verdadeiro, Falso, Verdadeiro
d) Verdadeiro, Verdadeiro, Falso, Verdadeiro, Verdadeiro
e) Falso, Verdadeiro, Verdadeiro, Verdadeiro, Verdadeiro

Essa pergunta também está no material:

Estrutura de Dados
1 pág.

Estrutura de Dados I OutrosOutros

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra b) Verdadeiro, Falso, Verdadeiro, Verdadeiro, Verdadeiro. Explicação: - A primeira afirmação é verdadeira, pois a árvore possui raiz de valor 3. - A segunda afirmação é falsa, pois não é possível inserir mais um filho à esquerda no nó de valor 90. - A terceira afirmação é verdadeira, pois é possível inserir nós filhos ao nó 50. - A quarta afirmação é verdadeira, pois é possível inserir mais um filho à direita no nó de valor 70. - A quinta afirmação é verdadeira, pois a quantidade de nós da árvore é de 7-1=6, sem considerar o nó raiz.

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