Buscar

Assim, observando a árvore representada na figura 01, podemos afirmar: I) o nó 4 pode ser classificado como: nó interior, nó filho do nó 1, nó rai...

Assim, observando a árvore representada na figura 01, podemos afirmar:

I) o nó 4 pode ser classificado como: nó interior, nó filho do nó 1, nó raiz de uma subárvore;
II) o comprimento do caminho  do nó 1 ao nó 9 é 4;
III) o grau de saída do nó 5 é 2;
IV) a árvore representada na figura 01 possui 6 nós folha.
todas as afirmacoes são verdadeiras.
apenas as afirmações II, III e IV são verdadeiras;
apenas as afirmações I e III são verdadeiras;
apenas as afirmações I, III e IV são verdadeiras;
apenas as afirmações I, II e III são verdadeiras;

Essa pergunta também está no material:

AV2 Turma 3002 - Respostas
5 pág.

Cct0753 - Estrutura de Dados Universidade Federal do CearáUniversidade Federal do Ceará

Respostas

1 pessoa visualizou e tirou sua dúvida aqui
User badge image

Ed Verified user icon

A alternativa correta é: "apenas as afirmações I, III e IV são verdadeiras". Explicação: - A afirmação I é verdadeira, pois o nó 4 é um nó interior, filho do nó 1 e raiz de uma subárvore. - A afirmação II é falsa, pois o comprimento do caminho do nó 1 ao nó 9 é 3. - A afirmação III é verdadeira, pois o grau de saída do nó 5 é 2. - A afirmação IV é verdadeira, pois a árvore possui 6 nós folha.

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

Responda

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

Mais conteúdos dessa disciplina