Question

Uma árvore binária é um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos disjuntos. O primeiro subconjunto contém um único elemento, chamado raiz da árvore. Os outros dois subconjuntos são em si mesmos árvores binárias, chamadas subárvores esquerda e direita da árvore original. Uma subárvore esquerda ou direita pode estar vazia. Cada elemento de uma árvore binária é chamado nó da árvore (TENEMBAUM, 1995).
​TENENBAUM, Aaron M. et al. Estruturas de dados usando C. São Paulo: Makron Books, 1995.

Assinale a alternativa referente à estrutura de dados, onde sua composição pode ser considerada com uma árvore binária.


Alternativa 1:
Vetor.


Alternativa 2:
Matriz.


Alternativa 3:
Registro.


Alternativa 4:
Pilha.


Alternativa 5:
Grafo.

Answer 1

Acredito que seja Grafo, pelo fato de ter as ligações parecidas com uma Arvore Binaria

Answer 2

A estrutura de dados, na qual sua composição pode ser considerada com uma árvore binária é: Alternativa 5) Grafo.

As árvores binárias podem ser representadas de diferentes formas, dentre as quais estão:

• Grafos
• Conjuntos aninhados,
• Parênteses aninhados,
• Denteação

Um grafo no campo da ciência da computação é um tipo abstrato de dados, que consiste em um conjunto de nós (vértices) e um conjunto de arcos (arestas) que estabelecem relações entre os nós.

Os grafos ao igual que as árvores binárias permitem representar relações binárias entre elementos de um conjunto.

Saiba mais em: https://brainly.com.br/tarefa/34025606