Πώς να οικοδομήσουμε μια Binary Tree Αναδρομικά Χρησιμοποιώντας Είσοδος Χρήστη

Αν είστε κωδικοποίησης σε C + + ή C # , μπορεί περιστασιακά να χρειαστεί να οικοδομήσουμε ένα δυαδικό δέντρο αναδρομικά . Αυτό δημιουργεί τους κόμβους φύλλα από κάτω προς τα πάνω , κάτι που οι περισσότεροι άλλες πλατφόρμες κωδικοποίησης δεν επιτρέπουν . Αν θα πρέπει να οικοδομήσουμε το δέντρο αναδρομικά από την είσοδο του χρήστη κάποιου είδους , μπορείτε να το κάνετε αυτό, καθώς , αλλά απαιτεί ένα επιπλέον τμήμα του κώδικα . Απλά πρέπει να ενσωματώσουν το χρήστη κωδικό εισόδου στις δυαδικές εντολές άμεσα , έτσι ώστε να ζητείται από το χρήστη για τη συμβολή τους κατά την εκτέλεση της λειτουργίας . Οδηγίες
Η

1 Ανοίξτε το C + + ή C # του έργου . 2

Αντιγράψτε τον παρακάτω κώδικα όπου θέλετε το δέντρο που θα δημιουργηθεί . Αυτό είναι το βασικό δομικό στοιχείο για ένα βασικό επαναληπτικό δυαδικό δέντρο :

τάξη Δέντρο { private: Κόμβος * ξεκινήσει? Node * newNode ? Κόμβου * ρεύμα? Κόμβου * προηγούμενο ? Κόμβου πλήκτρο * ? Node * keyPrevious ? Int TreeSize ? αξία int ? δημόσια : void createTree ( int TreeSize ) {if ( TreeSize == 1 ) { ρεύμα = ξεκινήσει? προηγούμενου = τρέχουσα? } else { createTree ( TreeSize - 1 ) ? ενώ η ( τρέχουσα - > getLeft ( ) = ! NULL) { προηγούμενα = τρέχουσα? ρεύμα = ρεύμα - > getLeft ( ) ? } ρεύματος > setLeft ( νέο Node ( + + value ) ) ? προηγούμενη = τρέχουσα? ρεύμα = ρεύμα - > getLeft ( ) ? cout < < « ρεύμα: " << ρεύματος > GetValue ( ) << " " << " προηγούμενα : " << προηγούμενα - > GetValue ( ) < < endl ? } } Tree (μέγεθος int ) { TreeSize = μέγεθος ? value = 0 ? start = NULL? προηγούμενη = τρέχουσα? newNode = νέα κόμβου ( αξία ) ? start = newNode ? cout << "εκκίνηση : " ? << start- > GetValue ( ) << endl ? createTree ( TreeSize ) ? } } ?

int main ( ) { } XXXXXXXXXXXXXXX
εικόνων 3 < p> Αντικαταστήστε το τμήμα με την ένδειξη " XXXXXXXXXXXXXXX » με κωδικό χρήστη συμβολή σας . Δυαδική είσοδος δέντρο θα ζητήσει γενικά μια αριθμητική μεταβλητή , όπως το πόσες " φύλλο " κόμβους για να ξεκινήσετε με ή /και τελειώνουν με . Ο κωδικός αυτός θα καλείται η συνάρτηση πριν από το δέντρο παράγεται .
Η 4

Αποθηκεύστε τον κώδικα .
Η
εικόνων