Référence du fichier real_bitreealg.h

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

#include "real_bitree.h"
#include "real_list.h"

Aller au code source de ce fichier.

Fonctions
int	real_preorder (real_bitreenode_t *node, real_list_t *list)
	Parcours d'arbre binaire suivant l'ordre préfixe.
int	real_inorder (real_bitreenode_t *node, real_list_t *list)
	Parcours d'arbre binaire suivant l'ordre infixe.
int	real_postorder (real_bitreenode_t *node, real_list_t *list)
	Parcours d'arbre binaire suivant l'ordre postfixe.

Description détaillée

Fonctions de parcours d'arbres binaires.

Documentation des fonctions

real_inorder()

int real_inorder	(	real_bitreenode_t *	node,
		real_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)

real_postorder()

int real_postorder	(	real_bitreenode_t *	node,
		real_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)

real_preorder()

int real_preorder	(	real_bitreenode_t *	node,
		real_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)