Trois types de diagrammes de traversée des arbres binaires

Dans le processus de traversée de l'arbre binaire, généralement à travers le Sous - arbre gauche, puis à travers le Sous - arbre droit.Selon le principe de gauche à droite, il existe trois types de traversée de l'arbre binaire: noeud racine + sous - arbre gauche + sous - arbre droit.Lorsque vous traversez le Sous - arbre gauche et le Sous - arbre droit, vous accédez toujours au noeud racine, puis traversez le Sous - arbre gauche et enfin le Sous - arbre droit.Traversée du milieu: sous - arbre gauche + noeud racine + sous - arbre droit.Lorsque vous traversez les sous - arbres gauche et droit, traversez d'abord le Sous - arbre gauche, puis le noeud racine, puis le Sous - arbre droit.Traversée postérieure: sous - arbre gauche + sous - arbre droit + noeud racine.Lorsque vous traversez les sous - arbres gauche et droit, traversez d'abord le Sous - arbre gauche, traversez le Sous - arbre droit, puis accédez au noeud racine.