Référence du fichier character_bitreealg.h

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

#include "character_bitree.h"
#include "character_list.h"

Aller au code source de ce fichier.

Fonctions
int	character_preorder (character_bitreenode_t *node, character_list_t *list)
	Parcours d'arbre binaire suivant l'ordre préfixe.
int	character_inorder (character_bitreenode_t *node, character_list_t *list)
	Parcours d'arbre binaire suivant l'ordre infixe.
int	character_postorder (character_bitreenode_t *node, character_list_t *list)
	Parcours d'arbre binaire suivant l'ordre postfixe.

Description détaillée

Fonctions de parcours d'arbres binaires.

Documentation des fonctions

character_inorder()

int character_inorder	(	character_bitreenode_t *	node,
		character_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

node	pointeur vers la racine de l'arbre
list	liste 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)

character_postorder()

int character_postorder	(	character_bitreenode_t *	node,
		character_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

node	pointeur vers la racine de l'arbre
list	liste 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)

character_preorder()

int character_preorder	(	character_bitreenode_t *	node,
		character_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

node	pointeur vers la racine de l'arbre
list	liste 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)