|
Si vous codez en C + + ou C #, vous pouvez parfois besoin de construire un arbre binaire récursive. Cela génère des nœuds feuilles du bas vers le haut , quelque chose de la plupart des autres plates-formes de codage ne permettent pas. Si vous avez besoin pour construire l'arbre de manière récursive à partir de l'entrée d'utilisateur quelconque, vous pouvez le faire aussi bien , mais il faut une section de code supplémentaire . Il vous suffit d'intégrer le code d'entrée de l'utilisateur en commandes binaires directement , de sorte que l'utilisateur est invité pour leur contribution lorsque vous exécutez la fonction. Instructions
1 Ouvrez votre C + + ou C # projet.
2 Copiez le code ci-dessous où vous souhaitez l'arbre à générer. C'est le bloc de bâtiment principal pour un arbre de base binaire récursif :
classe Arbre {private : Node * Début ; Node * newNode ; Node * courant ; Node * précédent ; Node touche * ; Node * keyPrevious ; int Treesize , int valeur ; publique : void createTree (int Treesize ) {if ( Treesize == 1) { courant = marche ; précédente = courant ; } else { createTree ( Treesize - 1); while ( current-> getLeft () = ! NULL) { précédente = courant ; = courant -> getLeft ();} current-> SetLeft ( nouveau nœud (+ + valeur ) ) ; précédente = courant ; = courant -> getLeft (); cout < <" courant :" << current-> getValue () << " " << " précédent :" << précédente -> getValue () < < endl; }} Tree ( int taille ) { Treesize = taille ; valeur = 0; start = NULL; précédente = courant ; newNode = new Node ( value); start = newNode ; cout << "start : " ; << start- > getValue () << endl; createTree ( Treesize );}} ;
int main () { } XXXXXXXXXXXXXXX
3 < p> Remplacer la section marquée " xxxxxxxxxxxxxxx " avec votre code d'entrée de l'utilisateur. Entrée d'arbre binaire serait généralement demander une variable numérique comme le nombre de nœuds «feuilles» pour commencer et /ou à la fin avec . Ce code sera appelée par la fonction avant que l'arbre est généré.
4 Enregistrez le code .
|
