[FRAGE] - Durchmusterung
Results 1 to 3 of 3

Thread: Durchmusterung

  1. #1

    Title
    Hero
    Join Date
    Feb 2002
    Posts
    178
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Durchmusterung

    Hallo,

    hätte da eine Frage:

    Mit Inorder und Preorder bzw. mit Inorder und Postorder lässt sich ein binärer Baum eindeutig rekonstruieren.
    Mit Post- und Preorder ja nicht und mit Inorder alleine auch nicht.

    Wie schauts da aber bei Post- und Preorder alleine aus?

    lg

  2. #2

    Title
    Hero
    Join Date
    Feb 2002
    Posts
    178
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Hi,

    ich habs schon und zwar:

    wenn nur eine Durchmusterungsreihenfolge gegeben ist, dann ist ein bin- Baum nicht eindeutig rekonstruierbar.

  3. #3

    Title
    Hero
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    185
    Thanks
    0
    Thanked 0 Times in 0 Posts
    wenns mit pre- und postorder nicht geht dann gehts logischerweise nur mit pre- oder postorder auch nicht. das gilt aber nur für binäre bäume (also ohne die bekannten regeln erstellte bäume), binäre suchbäume kann man auch mit pre- oder postorder alleine rekonstruieren.

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •