QUESTIONÁRIO 01 - ÁRVORES, CONCEITOS GERAIS

1) A estrutura de uma árvore é especializada em representar hierarquia. Defina e caracterize de forma completa o conceito da Estrutura Árvore.

R: A hierarquia e representada pela raiz da árvore que é por onde começa a estrutura árvore, que depois são criados os nós ou filhos e a estrutura da arvore termina nas folhas que são elementos que não possuem filhos não evoluem.

2) O conceito da estrutura árvore é muito importante para as disciplinas de Sistemas Operacional e Banco de Dados. Dê exemplos da aplicação prática da estrutura de dados árvore, explicando cada exemplo (pelo menos 3).

R: Árvore genealógica

Organograma de uma empresa

Tabela de um torneio esportivo

3) Para compreender o conceito de árvore é necessário entender alguns conceitos básicos. Explique o conceito de raíz, nó filho , nó pai , nó terminal , nó ascendente , nó descendente , grau , altura , nível , profundidade, caminho e floresta.

R: Raiz: Início da sua estrutura, o fator principal da sua estrutura de dados, pois dela se originará a árvore.

Nó Pai: sãos os filhos dos filhos da raiz, ou seja, são aqueles dados que vão partir dos dados emitidos pela raiz…

Nó filho: São os filhos do nó Pai, ou seja são os dados dos filhos dos filhos da raiz.

Nó Terminal: é o ultimo nó ou seja, os denominados folhas, que não partem mais nenhum dados deles…

Nó ascendente: são os dados vistos de filho para pai ao invés de pai para filho na estrutura.

Nó Descendente: São os dados vistos de pai para filho, da maneira hierarquica da sua estrutura.

Grau: é a quantidade de filhos que um nó tem.

Altura: Quantidade de elementos que é pesquisado a partir de sua consulta ou seja, por quantos itens sua consulta passa até chegar no item a ser exibido.

Nivel: Quantas gerações descendentes eu tenho na minha estrutura.

Profundidade = Nivel

Caminho: o caminho percorrido para obter determinados dados da minha estrutura.

Floresta: Varias Árvores, varias estruturas diferentes.

4) Existem diversas maneiras de representar a estrutura de uma árvore. Demostre e conceitue a representação Hierárquica, Diagrama de Inclusão , Expressão parametrizada e Expressão não parametrizada.

Representação Hierárquica

Representação por conjuntos (diagrama de inclusão)

Representação por expressão parentetizada

Conjunto de parênteses correspondentes contém um nodo e seus filhos . Quando um nodo não tem filhos, ele é seguido por um par de parênteses sem conteúdo.

(A (B (D ( ) E ( ) ) ) ( C ( F ( ) ) ) )

Representação por expressão não parentetizada

O nó e seguido por número que indica a quantidade de filhos desse nodo , e em seguida por seus filhos , representados do mesmo jeito.

A 2 B 2 D 0 E 0 C 1 F 0