A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P);

Apresentações semelhantes


Apresentação em tema: "Procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P);"— Transcrição da apresentação:

1 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a

2 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a q

3 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q

4 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0

5 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1

6 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1

7 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1

8 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0

9 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0

10 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG O módulo Visita(q) simplesmente executará Writeln(q^.dado); exibindo, portanto, o conteúdo do nó apontado pelo ponteiro de trabalho

11 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG

12 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

13 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

14 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

15 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

16 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

17 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

18 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

19 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

20 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

21 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

22 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG

23 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG

24 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG

25 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG

26 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG

27 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

28 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

29 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

30 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG /

31 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 4 ABDECFGABDECFG / /

32 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 4 ABDECFGABDECFG / /

33 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 4 ABDECFGABDECFG / /

34 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 4 ABDECFGABDECFG / /

35 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 4 ABDECFGABDECFG / / /

36 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

37 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

38 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

39 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

40 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

41 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG /

42 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG /

43 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG /

44 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG /

45 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

46 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

47 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

48 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

49 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG /

50 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

51 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

52 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

53 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

54 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / / /

55 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

56 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

57 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / / /

58 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

59 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

60 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG /

61 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG /

62 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG /

63 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG /

64 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

65 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG

66 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG

67 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG

68 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

69 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

70 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

71 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

72 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

73 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG

74 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

75 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

76 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

77 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG /

78 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

79 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

80 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

81 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / /

82 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 3 ABDECFGABDECFG / / /

83 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

84 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

85 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

86 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

87 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

88 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG /

89 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG /

90 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG /

91 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG /

92 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG

93 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG

94 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG

95 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG

96 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG /

97 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

98 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

99 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

100 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / /

101 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 2 ABDECFGABDECFG / / /

102 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG / /

103 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG / /

104 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG / /

105 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG / /

106 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 1 ABDECFGABDECFG / /

107 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG /

108 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG /

109 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG /

110 procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P); if q <> nil then begin Visita(q); Empilhar(P,q^.dir); Empilhar(P,q^.esq); end; end; end; Visão esquemática da memória a topo elem P q 0 ABDECFGABDECFG / saída do laço e finalização do módulo...


Carregar ppt "Procedure PercPreOrdem(a: tPtNo); var q: tPtNo; P: tPilha; begin Inicializa(P); Empilhar(P,a); while not PilhaVazia(P) do begin q:= Topo(P); Desempilhar(P);"

Apresentações semelhantes


Anúncios Google