binary tree Als es unten im Wiki ein Linkdiagramm gab https://ja.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%9C%A8#:~:text=%E4%BA%8C%E5%88%86%E6%9C%A8%EF%BC%88binary%20tree%3B%20%E4%BA%8C,%E3%81%A7%E3%81%82%E3%82%8B%E3%82%82%E3%81%AE%E3%82%92%E3%81%84%E3%81%86%E3%80%82

・ Wurzel: oberster Punkt = ② ・ Knoten: Punkte = Alle Punkte von ② bis 11 ・ Link: Verbindungsleitungen = Alle Leitungen verbinden ② mit 11 Zeigt auf.

Über Traverse

#Über die folgenden Funktionen(Postorder)
#getLeftChild=Gehen Sie zum Punkt links
#getRightChild=Gehen Sie zum Punkt rechts
#getRootVal = zum obersten Punkt gehen
#Mit anderen Worten, in den folgenden Fällen nehmen Sie die rechte, die linke und dann die Mitte.
#In Bezug auf Wiki, 2-5-11-6-7-4-9-5-2
def traverse(tree):
    if tree:
        traverse(tree.getLeftChild())
        traverse(tree.getRightChild())
        print(tree.getRootVal())

Über sortierte BST Die durchschnittliche Laufzeit beträgt O (logn) Die schlechteste Laufzeit ist O (n) Der schlimmste Fall ist, wenn alle untergeordneten Knoten nur einen haben

In BST muss die linke Seite immer klein und die rechte Seite groß sein.

[PYTHON] Unverständliche binäre Baumdurchquerung

Über Traverse