Buscar

Considere a árvore binária, descrita pela seguinte tabela, com identificação dos filhos esquerdo e direito de cada nó. Tabela de descrição da árvo...

Considere a árvore binária, descrita pela seguinte tabela, com identificação dos filhos esquerdo e direito de cada nó. Tabela de descrição da árvore binária Nó Esquerdo Direito 1 2 0 2 3 4 3 0 0 4 0 5 5 6 0 6 0 0 Considere as afirmativas: O nó 4 é o filho à esquerda do nó 3. A árvore tem profundidade 4. O nó 2 tem profundidade 1. Estão corretas as afirmativas. a. I e II, apenas. b. I e III, apenas. c. II e III, apenas. d. II, apenas. e. I, II e III.

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar cada afirmativa: I. O nó 4 é o filho à esquerda do nó 3. De acordo com a tabela fornecida, o nó 4 não é o filho à esquerda do nó 3, pois o nó 4 é um filho à direita do nó 2. Portanto, a afirmativa I está incorreta. II. A árvore tem profundidade 4. Analisando a árvore, podemos ver que a profundidade máxima é 3, não 4. Portanto, a afirmativa II está incorreta. III. O nó 2 tem profundidade 1. O nó 2 está diretamente abaixo do nó raiz, que é o nó 1. Portanto, o nó 2 tem profundidade 1. A afirmativa III está correta. Portanto, a resposta correta é: b. I e III, apenas.

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

Outros materiais