Binary Tree Traversal Methoden

Mitglieder-Login

InformationenComputer Programming Languages

Was ist das Format MARC ? MARC ist ein international anerkannter Standard Format für die Katalogisierung und Klassifizierung
Wie Runde Ecken in DIV erstellen Web-Design ist ein schnell wachsendes und spannendes Feld . Es bietet viele Möglichkeiten für die be
Unterschiede zwischen HTML 5 & HTML… Seit der Einführung von HTML 4 in 1997 hat die kontinuierliche Weiterentwicklung des Web zu einem wa
Die Geschichte der Computer -Progra… Laut der Technik und Programmierung Ressource LingoWorkshop , Computer-Programmierung stammt aus dem

Programming

HOME

* Computer Wissen >> Programming >> Computer Programming Languages >> .

Binary Tree Traversal Methoden

Binary Bäume (BTS) sind Datenstrukturen, die von Computer-Programmierer , dessen Software muss repräsentieren mittlere bis große Datenmengen in einer organisierten , strukturierten Art und Weise verwendet . Ein BT besteht aus einer übergeordneten Knoten mit maximal zwei optionale untergeordnete Knoten : eine linke und eine rechte Kind Kind. Anwendungsspezifische Datenstrukturen wie Suchbäume , Halden und Ausdruck Bäume sind einfach Sammlungen von einzelnen BTs zusammen, um eine gemeinsame Datensatz bilden verknüpft. Es gibt drei verschiedene Methoden zum Durchlaufen BTs : Preorder-Traversierung , inorder Traversal und Postorder Traversal . Preorder Traversal

Preorder Traversal besucht Baumknoten in dieser Reihenfolge : Elternteil, Kind links , rechts Kind. Einige Anwendungen der Preorder-Traversierung sind die Auswertung von Ausdrücken in Präfixnotation und die Verarbeitung der abstrakten Syntax Bäume von Compilern . Der folgende Pseudocode zeigt die genaue Vorgehensweise für eine Preorder-Traversierung :

---------------------- VERFAHREN PreOrder ( Binary_Tree_Node T) BEGINProcessNode (T) Wenn (T linken Kind ist NOT NULL) BEGINPreOrder (T linken Kind) endif (T das Recht Kind ist NOT NULL) BEGINPreOrder (T das Recht Kind) ENDEND
Inorder Traversal

Inorder Traversal besucht Baumknoten in dieser Reihenfolge : links Kind, Eltern , Kind Recht . Binäre Suchbäume ( eine spezielle Art von BT) verwenden inorder Traversal , um alle ihre Daten in alphanumerischer Reihenfolge zu drucken. Der folgende Pseudocode zeigt die genaue Vorgehensweise für eine inorder Traversal :

---------------------- VERFAHREN KontoAnmeldenBestellübersichtIhr ( Binary_Tree_Node T) BEGINIf (T linken Kind ist NOT NULL) BEGINInOrder (T linken Kind) ENDProcessNode (T) Wenn (T das Recht Kind ist NOT NULL) BEGINInOrder (T das Recht Kind) ENDEND ------------------- -
Postorder Traversal

Postorder Traversal besucht Baumknoten in dieser Reihenfolge : links Kind , rechte Kind , Elternteil. Eine beliebte Anwendung für den Einsatz von Postorder Traversal ist die Auswertung von Ausdrücken in Postfix-Notation . Der folgende Pseudocode zeigt die genaue Vorgehensweise für eine Postorder Traversal :

---------------------- VERFAHREN postOrder ( Binary_Tree_Node T) BEGINIf (T linken Kind ist NOT NULL) BEGINPostOrder (T linken Kind) endif (T das Recht Kind ist NOT NULL) BEGINPostOrder (T das Recht Kind) ENDProcessNode (T ) END ------------------- -