Prova de Estruturas de Dados: Árvores e Grafos

QUESTÃO 01 ANALISE a árvore abaixo e CONSTRUA a expressão matemática QUESTÃO 02 É possível transformar uma árvore nária em uma árvore binária OBSERVE a figura abaixo e CONSTRUA a árvore binária QUESTÃO 03 Observe a árvore abaixo Responda as perguntas Qual é a raiz da árvore Av Guedner 1610 44 30276360 Maringá PR wwwunicesumaredubr Quais são os nodos terminais Qual o grau da árvore Qual o nível da árvore Quais são os nodos descendentes do nodo D Quais são os nodos ancestrais do nodo Os nodos 4 e 5 são nodos irmãos Há caminho entre os nodos C e S Qual o nível do nodo 5 Qual o grau do nodo A QUESTÃO 04 OBSERVE o grafo abaixo Valor IDENTIFIQUE os seguintes itens 51 Número Cromático 52 Planaridade 53 Pontes 54 Vértices de corte 55 Base 56 Antibase 57 Raiz 58 Antiraiz Av Guedner 1610 44 30276360 87050390 Maringá PR wwwcesumarbr QUESTÃO 05 No Percurso em árvores binárias existem três ordens para se percorrer uma árvore binária RELACIONE as ordens e CITE exemplos de cada uma QUESTÃO 06 Grafo é uma forma de representação que auxilia a diversas soluções computacionais sendo aplicadas em diversas áreas DESCREVA a importância da utilização de Grafos e CITE exemplos QUESTÃO 7 Analise o código abaixo struct no novo aux pai novostruct no mallocsizeofstruct no ifnovostruct noNULL novonn novodnovoestruct noNULL ifraizstruct no NULL raiznovo else auxraiz whileauxstruct no NULL paiaux ifnauxn auxauxd else auxauxe ifnpain Av Guedner 1610 44 30276360 87050390 Maringá PR wwwcesumarbr paidnovo else paienovo return novo Explique qual a funcionalidade deste trecho de código na estruturação de uma árvore poderá ser anotado ao lado de cada comando na linha Av Guedner 1610 44 30276360 87050390 Maringá PR wwwcesumarbr