libin103 1.4
Bibliothèque de structures de données en C
Chargement...
Recherche...
Aucune correspondance
Fonctions
Référence du fichier integer_bitreealg.h

Fonctions de parcours d'arbres binaires. Plus de détails...

#include "integer_bitree.h"
#include "integer_list.h"

Aller au code source de ce fichier.

Fonctions

int integer_preorder (integer_bitreenode_t *node, integer_list_t *list)
 Parcours d'arbre binaire suivant l'ordre préfixe.
 
int integer_inorder (integer_bitreenode_t *node, integer_list_t *list)
 Parcours d'arbre binaire suivant l'ordre infixe.
 
int integer_postorder (integer_bitreenode_t *node, integer_list_t *list)
 Parcours d'arbre binaire suivant l'ordre postfixe.
 

Description détaillée

Fonctions de parcours d'arbres binaires.

Documentation des fonctions

◆ integer_inorder()

int integer_inorder ( integer_bitreenode_t * node,
integer_list_t * list )

Parcours d'arbre binaire suivant l'ordre infixe.

Fonction récursive qui parcours l'arbre binaire dans l'ordre infixe

  1. Appel récursif sur fils gauche si non NULL
  2. Stock la valeur du noeud dans la liste
  3. Appel récursif sur fils droit si non NULL
Paramètres
nodepointeur vers la racine de l'arbre
listliste chaînée des valeurs des noeuds de l'arbre dans l'ordre du parcours
Renvoie
valeur entière indiquant si tout s'est bien passé (0 pour ok, -1 pour erreur)

◆ integer_postorder()

int integer_postorder ( integer_bitreenode_t * node,
integer_list_t * list )

Parcours d'arbre binaire suivant l'ordre postfixe.

Fonction récursive qui parcours l'arbre binaire dans l'ordre postfixe

  1. Appel récursif sur fils gauche si non NULL
  2. Appel récursif sur fils droit si non NULL
  3. Stock la valeur du noeud dans la liste
Paramètres
nodepointeur vers la racine de l'arbre
listliste chaînée des valeurs des noeuds de l'arbre dans l'ordre du parcours
Renvoie
valeur entière indiquant si tout s'est bien passé (0 pour ok, -1 pour erreur)

◆ integer_preorder()

int integer_preorder ( integer_bitreenode_t * node,
integer_list_t * list )

Parcours d'arbre binaire suivant l'ordre préfixe.

Fonction récursive qui parcours l'arbre binaire dans l'ordre préfixe

  1. Stock la valeur du noeud dans la liste
  2. Appel récursif sur fils gauche si non NULL
  3. Appel récursif sur fils droit si non NULL
Paramètres
nodepointeur vers la racine de l'arbre
listliste chaînée des valeurs des noeuds de l'arbre dans l'ordre du parcours
Renvoie
valeur entière indiquant si tout s'est bien passé (0 pour ok, -1 pour erreur)