Programação  
 
Conhecimento computador >> Programação >> Programação De Computador Idiomas >> 
Como escrever uma Preorder Traversal
As árvores são uma das muitas maneiras de para armazenar dados . Quando os registros são armazenados como árvores, um registro é a raiz . A raiz contém uma referência a dois outros registros que são o início de outras árvores. Cada registro aponta para dois outros registros que ele chama a árvore à esquerda e à direita da árvore . Quando o banco de dados estiver cheia, os últimos registros são marcados como folhas. Quando os registros de dados são organizados desta forma, é fácil de pesquisar o banco de dados e para adicionar ou excluir nós na árvore. Instruções
1

percorrer uma árvore de olhar para todos os registros . Há três maneiras de trabalhar através de uma árvore : pré- ordem significa olhar para a sub- árvore esquerda de um nó em primeiro lugar, em seguida, o nó , então a sub- árvore direita , uma travessia em ordem estaria olhando para cada nó, em seguida, a sub- árvore esquerda e depois a sub- árvore direita; um percurso pós-ordem significaria olhar para a sub- árvore direita em primeiro lugar, em seguida, o nó e , finalmente, a sub- árvore esquerda. Devido à natureza da maioria das linguagens de computador , é mais fácil escrever um percurso pré-encomenda.
2

Construir um programa transversal pré-encomenda por escrito três módulos e , em seguida, colocar os três módulos juntos. O módulo árvore lida com árvores - que toma como entrada o endereço de um registro que é a raiz ou outro nó de uma árvore e atravessa -lo de uma forma pré-encomenda . Os processos nó do módulo apenas o nó é dado o endereço de e depois termina. O módulo folha é dado o endereço de uma folha, que ele processa e depois termina
3

Escreva o programa de árvore travessia como uma declaração " if-then -else " : . Se o endereço que é dado é o endereço de uma folha, em seguida, fazer um módulo de folha , ou faça uma seqüência de três coisas: fazer o módulo de árvore com a sub- árvore esquerda , faça o nó atual com um módulo de nó e fazer a sub- árvore direita com o módulo- árvore. Os processos nó do módulo e da folha do módulo depende do que você está fazendo. Por exemplo, você pode estar à procura de nomes e endereços , por isso, o processo estaria escrevendo os nomes e endereços .

Anterior :

Próximo : No
  Os artigos relacionados
·Como fazer um botão Open in Facebox Lightbox 
·Como faço para desvio dos dados em ADT 
·Como calcular o Total de minutos em SQL 
·Funções embutidas em T-SQL 
·Caixa de seleção ColdFusion Tutorial 
·Como converter decimais para binários assinados 
·Como usar o comando Shape no DataReader de Net 2.0 
·PE Header DLL Características 
·Qual é o significado de depuração 
·Como calcular o Gradiente de cor 
  Artigos em destaque
·Como Ler um personagem de um teclado na Assembléia 
·Função GCC Sistema 
·Como importar XLS para NET 
·Como exibir uma lista suspensa no GridView 
·O que é uma soma de verificação em um Mac 
·Como usar a data ea hora em um programa C + + 
·Como controlar Stepper Motors Usando Dev- C + + 
·Como usar Cscript para criar um banco de dados com base…
·Usos da Codificação Constante 
·Como compilar SWC 
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados