Estruturas de dados não lineares (Parte II)

Travessias de árvore

Há três tipos de travessias numa árvore:            Préordem, Inordem e Pósordem

     Tais tenhem maneiras diferentes de "passarem" e escreverem a árvore

Préordem:   R E D
                 visita primeiramente a raiz                               R
                 visita seguidamente a sub-árvore esquerda   E
                 posteriormente visita a sub-árvore direita     D

Inordem: E R D
                visita primeiramente a sub-árvore esquerda    E
                visita seguidamente a raiz                                   R
                posteriormente visita a sub-árvore direita        D

Pósorder: E D R
                visita primeiramente a sub-árvore esquerda    E
                visita seguidamente a sub-árvore direita          D                    
                posteriormente visita a raiz                                 R

para visualização dos algoritmos das travessias em metodo recursivo e iterativo
                   http://www.box.com/s/623z586lzv/1/204819938/1583833091/1

 Exemplo:


                                                                       A
                                                                   /        \
                                                                B            H
                                                               /             /   \
                                                             C            I      J
                                                            /                     /
                                                           D                   K
                                                              \                /
                                                              E             L
                                                              /               \
                                                            F                  M
                                                              \               /     \ 
                                                              G            N    O
                                                                                    /
                                                                                   P

Préordem : A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P

Inordem : D,F,G,E,C,B,A,I,N,P,O,M,L,K,J,H

Pósordem : G,F,E,D,C,B,I,L,N,P,O,M,K,J,H,A





Mensagens populares deste blogue

Uma explicação facil e superficial de uma rede informática.

Imagem
 Recentemente, perguntaram-me o que faz um gestor de redes ?  Comecei, então, a pensar como podia de uma forma rápida e engraçada (sem usar muitos termos técnicos) explicar, fazendo referencia a como funciona uma rede. Resolvi fazer uma comparação com um exercicio de imaginação a mistura, e sai assim:  o objetivo do gestor de redes é garantir as comunicações .      Configura equipamentos de rede      Aplica políticas na rede      Manutenção da rede      Visualização do tráfego Lab. de redes     Tanto a empresa de Sidney como a de Melburne tenhem intranet, que é uma LAN(Local Area network),  para falar na empresa toda  .  Posteriormente elas pretendem falam entre elas, aqui já é usando a internet ou WAN(world area network) Routers são equipamento layer 3 Switch equipamentos layer 2  Posteriormente a esta apresentação rápida deste lab. de redes, passo a fazer uma comparação.  Inicio um exercício de imaginação fazendo ao mesmo tempo uma compara
Ler mais

Ectomorfos!?carateristicas, alimentação.

Fisico Ectomorfo? Este tipo físico possui aparência fina, com ombros, cintura e quadris mais estreitos.  É fácil para alguém com esse tipo de corpo perder peso e se manter com baixo nível de gordura corporal. Tendo, assim, os Ectomorfos mais dificuldade em ganhar massa muscular. Principais individualidades nutricionais do  Ectomorfo Pessoas com este tipo de físico(ectomorfo) têm um metabolismo mais acelerado e isso reflete em um gasto calórico elevado, fora o gasto energético da atividade física. ou seja, o gasto calórico total  é muito alto.   Nós apresentamos muitas dificuldade em ganhar massa muscular, e é nos muito facilidade em perder peso.  Assim sugiro que fiquemos muito atento a quantidade de calorias que vamos ter de ingerir se o objetivo for hipertrofia. O número de calorias que deve consumir é muito mais alta do que já consome para conseguir crescer. Carbohidratos ( 55% das calorias ) Vai nos ajudar a ganhar massa muscular. Há dois tipos princip
Ler mais

One simply view.

 Unfortunate that there are software programmers out there with malicious intent, but it is good to be aware of the fact. For one better protect install one anti-virus and anti-spyware. The programs designed to damage or do other unwanted actions on a computer system are malwares . Malware - Short for "malicious software".                                                                          MALWARE                                                                      /           |          \                                                                Trojan   Virus   Spyware                                                                                ( Worms ) Trojan , are software programs that masquerade as regular programs. These programs can do malicious things. Virus , Worms , dificult to detect because they are typically invisible files, can cause damage on a computer's. Spyware , can gather data from a user's system without the use
Ler mais