Autor Beitrag
MJ87
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 21

Win XP
D5 Pro
BeitragVerfasst: Di 24.01.06 18:11 
Hallo Leute,

ich bin gerade dabei ein binäre Baum zu programmieren und will jetzt die eingegeben Zahl auslesen.
So sieht das einfügen meiner Zahlen aus.
ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
<span style="color: darkred">

type
  tpointer=^tzeiger;
  Tzeiger=record
         wert:integer;
         L_Next:Tpointer;
         R_next:Tpointer;
         end;</span><span style="color: darkred"></span><span style="color: darkred"></span>
procedure TForm1.EinfuegenClick(Sender: TObject);
var P_neueselement:Tpointer;
begin
  if not (edit1.text=''then
    begin
      New(P_neueselement);
        if Start = nil Then
          Begin
            P_neueselement^.wert:=Strtoint(edit1.text);
            start:=P_neueselement;
            akt:=start;
            P_neueselement^.R_next:= nil;
            P_neueselement^.L_next:= nil;
          end
        else
          if P_neueselement.wert < start.wert then
            begin
              P_neueselement^.wert:=Strtoint(edit1.text);
              P_neueselement^.R_next:= nil
            end
          else
            begin
              P_neueselement^.wert:=Strtoint(edit1.text);
              P_neueselement^.L_next:= nil;
            end
      end
    else
      begin
        edit1.text:='Bitte Wert eingeben!!!';
      end;
  edit1.text:='';
  listbox1.clear;
 // ausgeben();
end;


und jetzt will ich die eingegeben Zahlen in einer listbox per Tief- oder Breitensuche ausgeben lassen, weis aber nicht wie ich das mit den Zeigern anstellen soll, das er immer bis nach unten durchläuft und je Zahl dann in die Listbox übertragen wird.
Kann mir jemand sagen wie ich, dass machen kann.

Danke!!!

Gruß
MJ87
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: Mi 25.01.06 10:26 
Hallo,

wie macht man denn die Ausgabe?
Nun ja, da faellt mir in-order, post-order und pre-order Ausgabe ein.
in-order (links,Wurzel,rechts)
pre-order(wurzel,links,rechts)
post-order(links,rechts,Wurzel)
//Hoffentlich ist das kein totaler Bloedsinn....
Das sagt doch alles.

Hier inpud.cs.uni-dortmun...543fc7458358ac36115b ist es ja auch.

Gruss Horst