Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

Ashkan

Praktikant

  • "Ashkan" is male
  • "Ashkan" started this thread

Posts: 16

Date of registration: Nov 9th 2005

1

Wednesday, November 9th 2005, 9:50pm

Datenstruktur Blatt 4

kann jemand mir sagen:was meint er von Aufgabe 1 Blatt 4?
  • Send private message

DrChaotica

Senior Schreiberling

  • "DrChaotica" is male

Posts: 714

Date of registration: Jan 22nd 2005

Location: SHG

Occupation: SW-Entwickler

2

Wednesday, November 9th 2005, 10:15pm

Ich verstehe dich nicht. Welche Vorlesung meinst du, wo genau liegt dein Problem?
  • Send private message

Ashkan

Praktikant

  • "Ashkan" is male
  • "Ashkan" started this thread

Posts: 16

Date of registration: Nov 9th 2005

3

Wednesday, November 9th 2005, 10:18pm

Daten Stuktur und Algorithmen
  • Send private message

Ashkan

Praktikant

  • "Ashkan" is male
  • "Ashkan" started this thread

Posts: 16

Date of registration: Nov 9th 2005

4

Wednesday, November 9th 2005, 10:23pm

Also,ich kann nicht verstehen was ist Preorder-Inorder Binär Baum ist?wie kann ich einen Baum angeben ,der durch obne Methode durchlaufen?
  • Send private message

migu

free rider

  • "migu" is male

Posts: 2,643

Date of registration: Dec 11th 2001

Occupation: Developer

5

Wednesday, November 9th 2005, 10:33pm

Quoted

Original von Ashkan
kann jemand mir sagen:was meint er von Aufgabe 1 Blatt 4?
Du bist aber spät dran!
Naja, bis morgen um 14:15 Uhr ist ja noch etwas Zeit.
Aufgabe 1a meint folgendes:
zu 1.: Von welchen binären Bäumen liefert der Durchlauf in Preorder und der Durchlauf in Inorder die gleiche Folge von Knoten(werten)?
für 2. und 3. wird die gleiche Frage gestellt, bloß mit Durchläufen in Preorder und Postorder (2.) bzw. mit Durchläufen in Inorder und Postorder.
In Aufgabe 1b soll ein Algorithmus entwickelt werden, der mit Hilfe zweier gegebener (welcher?) Durchläufe eines binären Baums den ursprünglichen Baum baut.
Hätte man z.B. die Preorder und die Postorder eines Baums, könnte man dann daraus den ursprünglichen Baum rekonstruieren?
Ich hoffe, das hilft dir weiter.
tar: Anlegen eines leeren Archivs wird feige verweigert.

This post has been edited 1 times, last edit by "migu" (Nov 9th 2005, 10:33pm)

  • Send private message