Baum abschreiten

🎯 Gib alle Knoten in einem Baum aus.

Gib alle Lebewesen in folgenden Binärbäumen ohne Klammern aus.

Einfach

baum1 = ["Blauwal", "Delfin"]

Mittel

baum2 = [['Schimpanse', 'Mensch'],
          'Ratte'
        ]

Schwer

baum3 = [
          ['Rose', 'Bananenbaum'],
          [
            [
              ['Hammerhai', 'Rochen'],
              [
                ['Schimpanse', 'Men'],
                 'Ratte'
              ]
            ],
            ['Biene', 'Ameise']
          ]
        ]

Hinweise

• Wie kannst Du prüfen, ob Du es mit einem String oder einer Liste zu tun hast?

• Ist es grundsätzlich möglich, Bäume beliebiger Tiefe mit dem gleichen Programm abzuschreiten?

• Zeichne den Baum. In welcher Reihenfolge würdest Du die Lebewesen abhandeln?

• Recherchiere „Tree Traversal“