/arbres

Primary LanguageC++

arbres

/** Ce programme effectue la saisie d'un arbre quelconque dans 2 tableaux PS et LS. PS indique le rang où commence les fils d'un sommet dans LS et LS contient les fils des sommets. Lors de la saisie de l'arbre, l'utilisateur entre la racine et c'est le programme qui indiquera les sommets dont il faut saisir les fils Le programme cherche un sommet à partir d'un valeur donnée**/

/** On dispose d'un arbre binaire représenté par un tableau unidimensionnel, tel que le fils gauche d'un sommet se trouvant à l'indice i est en 2i et son fils droit en 2i+1**/