2.4 Bäume (Binärbäume)
Synopsis: [Binärbaum] Viele Inhalte entnommen aus LFB 02L-baeume-arbeitsblatt.docx [u-helmich.de/inf/kursQ1/folge17/folge17.html] Definitionen Fragen zum Baum oben: Tiefendurchlauf Gehe alle Knoten ausgehend vom Startknoten (Wurzel) durch. Es gibt 3 Reihenfolgen: Ein Inorder-Tiefendurchlauf ergibt diese Zahlenfolge:5, 10, 21, 7, 8, 2, 3, 0Nennen Sie die Zahlenfolge für einen Preorder-Tiefendurchlauf: Nennen Sie die Zahlenfolge für einen Postorder-Tiefendurchlauf: Binärbaum implementieren Ich…