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.

Recommended Posts

Traversée d'arbre binaire incompréhensible
Golang est difficile à traduire. .. .. (Partie 1)
Ruby sur Windows Effacer la gestion des fichiers difficile à comprendre
[Introduction] J'ai essayé de l'implémenter moi-même tout en expliquant pour comprendre la dichotomie
Un arbre de recherche de 2 minutes est un parent de la chaîne de hachage!?
Re: Python lambda est inutile ^ H ^ H ^ H ^ H ^ H Difficile à utiliser
S'il n'est pas facile à comprendre, il ne peut pas être amélioré.
Le livre de PyTorch était difficile à comprendre, alors je l'ai complété