La séquence de parcours dans l'ordre d'un certain arbre binaire est cbade, et la séquence de parcours pré-ordre est

La séquence de parcours dans l'ordre d'un certain arbre binaire est CBADE, la séquence de parcours post-ordre est CBADE et le parcours de pré-ordre la séquence est EDABC.

Tout d'abord, le parcours post-commande signifie d'abord visiter les nœuds enfants gauche et droit du nœud parent, et enfin visiter le nœud parent.

Par conséquent, le dernier élément de la séquence de parcours post-ordre est le nœud racine de l'arbre binaire, qui est E, donc CBAD est le nœud descendant de E. (Apprentissage recommandé : Tutoriel vidéo sur le front-end Web)

Continuez maintenant à examiner le parcours dans l'ordre, visitez d'abord l'enfant gauche du nœud parent, puis. visitez le nœud parent, et enfin visitez l'enfant droit.

Par conséquent, le CBAD sur le côté gauche du nœud racine E est son enfant gauche, et il n'a pas d'enfant droit. Revenez ensuite à la séquence de parcours post-ordre, car nous savons déjà que E est le nœud racine, nous n'avons donc qu'à considérer CBAD.

Donc D est l'enfant immédiat gauche de E, c'est-à-dire que D est le nœud racine du sous-arbre gauche. Continuez ensuite à vérifier le parcours dans l'ordre, vous pouvez constater que D n'a pas de sous-arbre droit, seulement le CBA enfant gauche.

Par analogie, on peut constater que tous les nœuds de cet arbre binaire n'ont pas de bons enfants. Ils sont EDABC de haut en bas, donc leur parcours de pré-ordre est EDABC.

Caractéristiques de l'arbre binaire :

1 Chaque nœud a au plus deux sous-arbres, il n'y a donc pas de degré supérieur à 2 nœuds. .

2. Le sous-arbre gauche et le sous-arbre droit sont dans l'ordre, et l'ordre ne peut pas être inversé arbitrairement.

3. Même si un nœud dans l'arbre n'a qu'un seul sous-arbre, il faut distinguer s'il s'agit d'un sous-arbre gauche ou d'un sous-arbre droit.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!