LevelOrder Traversierung iterativ

**robzcop**

Hab ne Aufgabe für euch! Kennt ihr einen Algorithmus zur LevelOrder Traversierung iterativ und ohne queue?

Danke im Voraus

Robz

**MarcoWarm**

http://forum.fachinformatiker.de/sho...oto=nextnewest

der zweite von vielen links bei:

Google

**marabu**

Hi robz,

iterativ ohne queue wirst du bei einem level-order traversal nicht hinbekommen, wenn du eine gleichbleibende Ordnung für alle level (z.B. left-to-right) benötigst. Wenn nicht, dann kannst du auch mit sets anstelle von queue arbeiten.

Grüße vom marabu

LevelOrder Traversierung iterativ

LevelOrder Traversierung iterativ

Re: LevelOrder Traversierung iterativ

Re: LevelOrder Traversierung iterativ

Forumregeln

robzcop Registriert seit: 28. Jan 2004 6 Beiträge	#1 LevelOrder Traversierung iterativ 21. Sep 2005, 13:34 Hab ne Aufgabe für euch! Kennt ihr einen Algorithmus zur LevelOrder Traversierung iterativ und ohne queue? Danke im Voraus Robz
	Zitat

MarcoWarm Registriert seit: 10. Sep 2003 Ort: Großhennersdorf 532 Beiträge Delphi 10.1 Berlin Professional	#2 Re: LevelOrder Traversierung iterativ 21. Sep 2005, 13:37 http://forum.fachinformatiker.de/sho...oto=nextnewest der zweite von vielen links bei: Google Marco Warm TUO TheUnknownOnes.net
	Zitat

marabu Registriert seit: 6. Apr 2005 10.109 Beiträge	#3 Re: LevelOrder Traversierung iterativ 21. Sep 2005, 14:55 Hi robz, iterativ ohne queue wirst du bei einem level-order traversal nicht hinbekommen, wenn du eine gleichbleibende Ordnung für alle level (z.B. left-to-right) benötigst. Wenn nicht, dann kannst du auch mit sets anstelle von queue arbeiten. Grüße vom marabu
	Zitat