[PYTHON] Traversée d'arbre binaire incompréhensible

binary tree Quand il y avait un diagramme de liens sur le wiki ci-dessous 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

・ Racine: Point haut = ② ・ Nœud: Points = Tous les points de ② à 11 ・ Lien: Lignes de connexion = Toutes les lignes connectant ② à 11 Pointe vers.

À propos de la traversée

#À propos des fonctions suivantes(Postorder)
#getLeftChild=Déplacer vers le point sur la gauche
#getRightChild=Déplacer vers le point sur la droite
#getRootVal = se déplacer vers le point supérieur
#En d'autres termes, dans les cas suivants, prenez la droite, prenez la gauche, puis prenez le centre.
#En termes de wiki, 2-5-11-6-7-4-9-5-2
def traverse(tree):
    if tree:
        traverse(tree.getLeftChild())
        traverse(tree.getRightChild())
        print(tree.getRootVal())

À propos de la BST triée le temps d'exécution moyen est O (logn) Le pire runtime est O (n) Le pire des cas est lorsque tous les nœuds enfants n'en ont qu'un

En BST, le côté gauche doit toujours être petit et le côté droit doit être grand.