Angenommen Binärbaum bestehend aus** N** Knoten, besteht die Aufgabe darin, seinen Mix Order Traversal zu drucken.

Mischauftragsdurchquerung _ ist ein Baumdurchquerungstechnik , das zwei der bestehenden Traversierungstechniken wie Inorder, Preorder und Postorder Traversal umfasst. Beliebige zwei von ihnen können ausgeführt werden oder alternative Ebenen eines gegebenen Baums und eine Mischungsdurchquerung können erhalten werden._

---

Beispiele:

_Eingabe: _ N = 6

_Ausgabe: _ _7 4 5 1 3 6 _

Erläuterung:

_Inorder-Preorder Mix Traversal wird auf den angegebenen Baum in der folgenden Reihenfolge angewendet: _

_Inorder Traversal wird auf Ebene 0 angewendet _

_Preorder Traversal wird auf Level 1 angewendet _

Inorder Traversal auf Ebene 2.

Bootstrap-Zeile reagieren col

_Ausgabe: _ _4 5 7 1 6 3 _

#Datenstrukturen #Rekursion #Baum #Inorder-Traversierung #Postorder-Traversierung #Preorder-Traversierung #Baum-Traversierung

www.geeksforgeeks.org

Mix Order Traversal eines Binärbaums

Ein Informatikportal für Computerfreaks. Es enthält gut geschriebene, gut durchdachte und gut erklärte Informatik- und Programmierartikel, Quiz und Praxis/Wettbewerb.