Les arbres en langages C

Bonjour,
j'ai un probleme avec les listes chainées et les arbres,pouvez vous m'aider SVP:

On considere une liste uniderictionnelle chainée representant la structure de repertoire et de fichiers dans une mimoire secondaire .chaque element de la liste decrit un repertoire et son contenu derect , le contenu d’un repertoire peut etre un ou plusieures autres repertoires (sous-repertoire )et /ou un ou plusieures fichiers .dans notre cas ,on considere que le nombre de sous repertoire d’un repertoire donneé ne depasse pas 2.




1- afficher le contenu d’un repetoire R donneé ( de facon a montrer l’arboresence)
2- ajouter un fichier f dans un repertoire R donnée .
3- supprimer un fichier f donné s(il existe.
4- Renommer un fichier f donné.
5- Ajouter un repertoire R comme sous-repertoire d’un repertoire R1 doné.
6- Supprimer un repertoire R ( et tout son contenu) s’il existe.
7- Rechercher un fichier (ou un repertoire) et afficher ses propriétes.

Dans cette partie on desire implementer l’arboresence a l’aide d’un arbre binaire ordonné (selon l’ordre alphabtique des noms de repertoires) .on demende d’ecrire les fonctions suivantes :

8- ajouter un fichier f dans un repertoire r donné.
9- Renommer un fichier f donné.
10- Afficher le contenu d’un repertoire r donné ( de facon a montrer l’arboresence ) en utilisant l’une des methodes de parcours d’arbres ( prefixé,infixé,postfixé).
11- Supprimer un repertoire R ( et tout son contenu ) s’il existe.