1)Sobre a estrutura de dados rvore, apresente os conceitos:rvores so estruturas de dados que segue o conceito de hierarquia, a forma mais simples de definir a estrutura da arvore a recursividade. A arvore possui um conjunto de ns, e existe um n principal chamado raiz.a) N Raiz o item do topo da rvore

b) N Pai Com excepo da raiz, todo o n est ligado por uma aresta a 1 e 1 s n (o pai).

c) Ns filhos so os itens logo abaixo da raiz, e assim seqencialmente.

d) N folhas um n que no tem filho, o ltimo item da rvore.

e) N interior,da rvore (que possui descendentes);

f) Grau de uma rvore nmero mximo de sub rvores de um n.

g) Floresta:Uma floresta o conjunto de zero ou mais rvore.

h) Profundidade de um n nvel ou profundidade de um n o tamanho do caminho (quantidade de ns visitados) da raiz at este n. i) rvore ordenada quando a ordem das sub rvores de cada n significativa, dizemos que arvore ordenada. Neste caso, pode-se falar em primeira sub rvore, segunda sub rvore etc. Geralmente a ordenao se d da esquerda para a direita. j) rvore cheia se ela est cheia se todos os seus ns no terminais esto com o nmero mximo de filhos, e se as folhas esto no mesmo nvel.Uma rvore est cheia se todos os seus nveis esto com a quantidade mxima de ns. k) Caminho na rvore uma seqncia de ns distintos tal que existe sempre entre ns consecutivos (isto , entre a relao " filho deou " pai de" denominada um caminho na rvore.l) Sub rvore denominado raiz, com dois apontamentos para duas estruturas diferentesm) Balanceamento de uma rvore Distribuio equilibrada dos ns ,otimizar as operaes de consulta,diminuir o nmero mdio de comparaes, Distribuio,uniforme, no uniforme,chaves mais solicitadas mais perto da raiz n) Altura de uma rvore o cumprimento do caminho mais longo da raiz at uma das folhas.2) Como so as formas de representao da estrutura rvore?rvores so estruturas de dados que seguem o conceito de hierarquia, a forma mais simples de definir a estrutura da arvore a recursividade.Em uma definio mais formal, umarvore uma estrutura que contm um conjunto finito de um ou mais ns, sendo que um dos ns especialmente designado como on raize os demais ns so particionados em 0 ou mais conjuntos disjuntos onde cada um desses conjuntos em si uma rvore, que recebe o nome de sub-rvore.3) Quais as operaes so aplicadas na estrutura rvore?OPERAES BSICAS:1. Criao2. Testar se est vazia3. Busca4. Insero5. Remoo6. Exibio7. Esvaziar4) Em quais situaes recomendado o uso de uma estrutura rvore ?rvores so estruturas de dados extremamente teis em muitas aplicaes, umas delas usadas em expresso aritmticas muito complexas exemplo Algoritmo de Huffman,tambm em Inteligncia artificial em jogos tipo no simples jogo da velha precisa implantar arvore. 5) Apresente as caractersticas de uma rvore binria.Umarvore binria umaestrutura de dadoscaracterizada por:Ou no tem elemento algum (rvore vazia).Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas sub-rvore esquerda e sub-rvore direita.Perceba que a definio recursivae, devido a isso, muitas operaes sobre rvores binrias utilizam recurso. o tipo dervoremais utilizado na computao. A principal utilizao de rvores binrias so asrvores de busca binria.