Heim >Java >javaLernprogramm >Was sind die rekursiven und nicht rekursiven Durchlaufmethoden des Java-Binärbaums?
Die Durchquerungsmethoden von Binärbäumen sind in Durchquerung vor der Bestellung, Durchquerung mittlerer Ordnung, nachfolgende Durchquerung und Durchquerung der Ebenenordnung unterteilt.
Für die Rekursion müssen wir über die drei Elemente der Rekursion sprechen: Vorbestellungsdurchquerung als Beispiel#🎜 🎜#
Rekursive Eingabeparameter und RückgabewerteDa der Wert des Vorbestellungs-Traversalknotens gedruckt werden soll, muss der Wert des Knotens in der Liste übergeben werden Im Parameter ist es nicht erforderlich, bei der Verarbeitung von Daten einen Wert zurückzugeben, daher lautet der Rückgabetyp der rekursiven Funktion wie folgt:public void preorder(TreeNode root, List<Integer> result)#🎜🎜 #Bestimmen Sie die Beendigungsbedingung
Während des Rekursionsprozesses wird davon ausgegangen, dass die Rekursion beendet ist. Natürlich ist der aktuell durchquerte Knoten leer, sodass die Rekursion dieser Ebene kurz vor dem Ende steht. Wenn also der aktuell durchquerte Knoten leer ist, kehren Sie einfach direkt zurück Bei der Rekursion wird zuerst der Wert des mittleren Knotens verwendet. Der Code lautet wie folgt:
if (root == null) return;rree
2. Einheitliche Iterationsmethode des Binärbaums# 🎜🎜#
result.add(root.val); preorder(root.left, result); preorder(root.right, result);
Das obige ist der detaillierte Inhalt vonWas sind die rekursiven und nicht rekursiven Durchlaufmethoden des Java-Binärbaums?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!