Πώς να γράψετε ένα Preorder Traversal

Τα δέντρα είναι ένας από τους πολλούς τρόπους για να αποθηκεύσετε τα δεδομένα . Όταν τα αρχεία είναι αποθηκευμένα τα δέντρα , ένα ρεκόρ είναι η ρίζα . Η ρίζα περιέχει μια αναφορά σε δύο άλλα αρχεία που είναι οι απαρχές της άλλα δέντρα . Κάθε σημεία ρεκόρ σε δύο άλλα βιβλία που καλεί το αριστερό δέντρο και το σωστό δέντρο . Όταν η βάση δεδομένων είναι πλήρης , τα τελευταία στοιχεία που επισημαίνονται ως φύλλα . Όταν τα αρχεία δεδομένων είναι τοποθετημένα με αυτόν τον τρόπο είναι εύκολο να αναζητήσετε τη βάση δεδομένων και να προσθέσετε ή να διαγράψετε κόμβους στο δέντρο . Οδηγίες
Η 1

Προσπελαύνετε ένα δέντρο για να δούμε όλες τις εγγραφές . Υπάρχουν τρεις τρόποι για να εργαστούν μέσα από ένα δέντρο : προ-παραγγελία μέσα κοιτάζοντας το αριστερό υπο - δέντρο ενός κόμβου πρώτη , τότε ο κόμβος , τότε το δικαίωμα υπο - δέντρο? Μια διάσχιση στην παραγγελία θα πρέπει να ψάχνει σε κάθε κόμβο , στη συνέχεια, το αριστερό υπο - δέντρο και στη συνέχεια το δικαίωμα υπο - δέντρο? μια διάσχιση μετά τάξης θα σήμαινε κοιτάζοντας το δικαίωμα υπο - πρώτο δέντρο , τότε ο κόμβος και, τέλος, το αριστερό υπο - δέντρο . Λόγω της φύσης των περισσότερων γλωσσών προγραμματισμού , είναι πιο εύκολο να γράψει μια διάσχιση προ-παραγγελία . 2

Φτιάξτε ένα πρόγραμμα διάσχιση προ-παραγγελία γράφοντας τρεις ενότητες και στη συνέχεια βάζοντας τις τρεις ενότητες μαζί . Το δέντρο - ενότητα ασχολείται με τα δέντρα - που παίρνει ως είσοδο τη διεύθυνση του ένα ρεκόρ που είναι η ρίζα ή άλλο κόμβο του δέντρου και το διασχίζει κατά τρόπο προ-παραγγελία . Οι διαδικασίες κόμβο μονάδα μόνο ο κόμβος δίνεται η διεύθυνση και στη συνέχεια τερματίζεται . Το φύλλο -module δίνεται η διεύθυνση ενός φύλλου , το οποίο επεξεργάζεται και στη συνέχεια τερματίζει
εικόνων 3

Γράψτε το πρόγραμμα δέντρου διάσχιση ως " if- then-else " δήλωση: . Εάν η διεύθυνση που δίνεται είναι η διεύθυνση ενός φύλλου , στη συνέχεια, κάντε ένα φύλλο -module , άλλος να κάνει μια σειρά από τρία πράγματα : να κάνει το δέντρο -module με το αριστερό υπο - δέντρο , μην τον τρέχοντα κόμβο με έναν κόμβο -module και να το κάνουμε το δικαίωμα υπο - δέντρο με το δέντρο της μονάδας . Οι διαδικασίες κόμβο ενότητας και φύλλα μονάδας εξαρτάται από το τι κάνετε . Για παράδειγμα, θα μπορούσε να ψάχνει για ονόματα και διευθύνσεις , οπότε η διαδικασία θα πρέπει να γράφει τα ονόματα και τις διευθύνσεις .
Η
εικόνων