Drei Arten von Diagrammen, die durch binären Baum durchlaufen werden

Drei Arten von Diagrammen, die durch binären Baum durchlaufen werden

Bei der Durchquerung eines Binärbaums durchqueren wir normalerweise zuerst den linken Subraum und dann den rechten Subtrae.Nach dem Prinzip von links zuerst und dann rechts wird die Traversale von binären Baum in drei Typen unterteilt: root node + links subtrahe + rechts subtrahe.Beim Durchqueren des linken Subtraes und des rechten Subtraes gelangt man zuerst auf den Root-Knoten, dann durchquert man den linken Subtrae und durchquert schließlich den rechten Subtrase.Traversal mittlerer Ordnung: linker Submitte + Root node + rechter Submitte.Beim Durchqueren der linken und rechten Subtraes durchqueren wir noch den linken Subtrace, dann den Root-Knoten und dann den rechten Subtrae.Transversal nach der Reihenfolge: linker Subtrae + rechter Subtrae + root node.Beim Durchqueren des linken und rechten Subtraes wird zuerst der linke Subtraß durchquert, der rechte Subtraert durchquert und dann der Root-Knoten zugegriffen.
18