Buscar

Uma árvore binária é definida como um grafo acíclico, conexo, dirigido e que cada nó não tem grau (ou ordem) maior que 2. Com relação a esta defini...

Uma árvore binária é definida como um grafo acíclico, conexo, dirigido e que cada nó não tem grau (ou ordem) maior que 2. Com relação a esta definição analise a árvore binária apresentada abaixo: Com base na árvore binária apresentada acima, assinale a alternativa correta que corresponde ao nível e ao grau dos nós 1, 6 e 14, assim como, a profundidade da árvore.
A Nível dos nós na árvore: 1 Grau do nó 1: 2 Grau do nó 6: 3 Grau do nó 14: 2 Altura da árvore: 2
B Nível dos nós na árvore: 2 Grau do nó 1: 1 Grau do nó 6: 3 Grau do nó 14: 2 Altura da árvore: 3
C Nível dos nós na árvore: 1 Grau do nó 1: 1 Grau do nó 6: 3 Grau do nó 14: 2 Altura da árvore: 2
D Nível dos nós na árvore: 2 Grau do nó 1: 0 Grau do nó 6: 2 Grau do nó 14: 1 Altura da árvore: 3
E Nível dos nós na árvore: 3 Grau do nó 1: 0 Grau do nó 6: 3 Grau do nó 14: 2 Altura da árvore: 4

Essa pergunta também está no material:

APOL 4 Matematica
4 pág.

Matemática Computacional Centro Universitário UNINTERCentro Universitário UNINTER

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar as opções: A) Nível dos nós na árvore: 1 Grau do nó 1: 2 Grau do nó 6: 3 Grau do nó 14: 2 Altura da árvore: 2 B) Nível dos nós na árvore: 2 Grau do nó 1: 1 Grau do nó 6: 3 Grau do nó 14: 2 Altura da árvore: 3 C) Nível dos nós na árvore: 1 Grau do nó 1: 1 Grau do nó 6: 3 Grau do nó 14: 2 Altura da árvore: 2 D) Nível dos nós na árvore: 2 Grau do nó 1: 0 Grau do nó 6: 2 Grau do nó 14: 1 Altura da árvore: 3 E) Nível dos nós na árvore: 3 Grau do nó 1: 0 Grau do nó 6: 3 Grau do nó 14: 2 Altura da árvore: 4 Analisando a árvore binária apresentada, podemos observar que a opção correta é a letra C, pois corresponde à descrição dada.

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