aidez moi a D$$veloppez le logiciel n$$cessaire pour les exigences mentionn$$es ci$-$dessous en utilisant le langage C$++$

un arbre binaire : Vous $$tes cens$$ construire une structure d'arbre pour stocker la liste des $$tudiants dans cette t$$che$.$ Votre programme doit lire le num$$ro d$\text{'}$tudiant$,$ le pr$$nom et le nom de famille $$ partir du fichier d'entr$$e et les stocker dans une structure d'arbre binaire. Il est attendu que vous cr$$iez $3$ arbres diff$$rents pour $3$ fichiers d'entr$$e diff$$rents$.$

Le programme devrait inclure les fonctions suivantes :

$$ construireArbre$()$ : C'est la fonction qui lit le fichier d'entr$$e et construit la structure de l'arbre. Les n$$uds de l'arbre doivent $$tre cr$$s en utilisant le num$$ro d$\text{'}$tudiant$.($Remarque : Un exemple de code pour la lecture $$ partir du fichier n$$cessaire lors de la cr$$ation de l'arbre est inclus dans le fichier dosyadan$\_$oku.cpp fourni avec l'assignation.$)$

$$SupprimerEtudiant$()$ : Supprime l$\text{'}$tudiant de l'arbre en demandant le num$$ro d$\text{'}$tudiant $$ l'utilisateur.

$$ scannerEnOrdre$()$ : Liste la structure de l'arbre de mani$$re ordonn$$e $($inorder$).$

$$ ScannerEnPreorder$()$ : Liste la structure de l'arbre en commen$$ant par la racine $($preorder$).$

$$ ScannerEnPostorder$()$ : Liste la structure de l'arbre en commen$$ant par la fin $($postorder$).$

$$ rechercherPremiereProfondeur$()$ : Effectue une recherche en profondeur d'abord sur l'arbre en demandant le num$$ro d$\text{'}$tudiant $$ l'utilisateur. S'il est trouv$,$ il retourne les informations de pr$$nom et de nom associ$$es au num$$ro d$\text{'}$tudiant$,$ sinon il indique qu'il n$\text{'}$a pas $$t$$ trouv$.($Impl$$mentez en utilisant une structure de pile.$)$

$$ rechercherPremiereLargeur$()$ : Effectue une recherche en largeur d'abord sur l'arbre en demandant le num$$ro d$\text{'}$tudiant $$ l'utilisateur. S'il est trouv$,$ il retourne les informations de pr$$nom et de nom associ$$es au num$$ro d$\text{'}$tudiant$,$ sinon il indique qu'il n$\text{'}$a pas $$t$$ trouv$.($Impl$$mentez en utilisant une structure de file.$)$

$$ EcrireDansDossier$()$ : C'est la fonction qui cr$$e le fichier de sortie. La derni$$re version de l'arbre cr$$ est $$crite dans le fichier de sortie. Dans cette fonction, l'arbre doit $$tre $$crit de mani$$re r$$cursive en utilisant la m$$thode appropri$$e$.$

Dans les $3$ fichiers d'entr$$e fournis $($data$1.$txt$,$ data$2.$txt$,$ data$3.$txt$),$ les m$$mes informations d$\text{'}$tudiant sont pr$$sent$$es dans des ordres diff$$rents$.$ Apr$$s avoir $$crit le code, on attend de vous que vous $$valuiez les performances des fonctions de recherche pour diff$$rents fichiers d'entr$$e dans votre rapport $($en comptant le nombre total d$\text{'}$tapes$,$ etc., en utilisant des compteurs$).$ Le rapport devrait inclure vos mesures et $$valuations verbales et num$$riques$.$

En plus des fonctions introduites ci$-$dessus, vous pouvez ajouter autant de fonctions que n$$cessaire $$ votre programme. De plus, vous pouvez appeler les fonctions les unes $$ l'int$$rieur des autres. Pour d$$terminer quelle fonction du programme doit $$tre ex$$cut$$e$,$ un menu tel que celui d$$crit ci$-$dessous doit $$tre pr$$par$.$ Les s$$lections dans ce menu peuvent $$tre faites en utilisant des sous$-$menus si n$$cessaire$.$