Sobre a estrutura de dados do tipo árvore, afirma-se que: I. É um grafo conexo. II. Uma árvore binária é dita balanceada se para cada um de seus n...
Sobre a estrutura de dados do tipo árvore, afirma-se que:
I. É um grafo conexo.
II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.
III. Pode possuir ciclos.
Quais estão corretas?
I. É um grafo conexo.
II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.
III. Pode possuir ciclos.
A) Apenas I.
B) Apenas II.
C) Apenas III.
D) Apenas I e II.
E) Apenas I e III.
I. É um grafo conexo.
II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.
III. Pode possuir ciclos.
Quais estão corretas?
I. É um grafo conexo.
II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.
III. Pode possuir ciclos.
A) Apenas I.
B) Apenas II.
C) Apenas III.
D) Apenas I e II.
E) Apenas I e III.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Vamos analisar as afirmações: I. É um grafo conexo. - Correto. Uma árvore é um tipo especial de grafo que é conexo, ou seja, há um caminho entre quaisquer dois vértices. II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade. - Correto. Uma árvore binária é considerada balanceada se a diferença de altura entre as subárvores esquerda e direita de cada nó é no máximo 1. III. Pode possuir ciclos. - Incorreto. Uma árvore não pode possuir ciclos, pois é uma estrutura acíclica. Portanto, as afirmações corretas são I e II, então a alternativa correta é: D) Apenas I e II.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
8 pág.
9 pág.
8 pág.
Compartilhar