Λύση: Η διέλευση Inorder του BST την εκτυπώνει με αύξουσα σειρά.
Ποιος αλγόριθμος διέλευσης δίνει τη σειρά ταξινόμησης στο δέντρο δυαδικής αναζήτησης;
Το
Ταξινόμηση δέντρου είναι ένας αλγόριθμος ταξινόμησης που βασίζεται στη δομή δεδομένων Δυαδικής Δέντρου αναζήτησης. Πρώτα δημιουργεί ένα δυαδικό δέντρο αναζήτησης από τα στοιχεία της λίστας εισόδου ή του πίνακα και, στη συνέχεια, εκτελεί μια διέλευση κατά σειρά στο δημιουργημένο δυαδικό δέντρο αναζήτησης για να πάρει τα στοιχεία σε ταξινόμηση.
Ποια διέλευση είναι σε ταξινομημένη σειρά;
Η inOrder η μέθοδος στην κλάση BinaryTree υλοποιεί τη λογική για τη διέλευση ενός δυαδικού δέντρου χρησιμοποιώντας αναδρομή. Από την άποψη της συνέντευξης, η διέλευση InOrder είναι εξαιρετικά σημαντική επειδή εκτυπώνει επίσης κόμβους ενός δυαδικού δέντρου αναζήτησης με ταξινόμηση, αλλά μόνο εάν ένα δεδομένο δέντρο είναι ένα δυαδικό δέντρο αναζήτησης.
Ποιος τύπος διέλευσης θα δώσει έξοδο με ταξινομημένη σειρά;
Επεξήγηση: Η διέλευση Inorder ενός BST εξάγει δεδομένα με ταξινόμηση.
Είναι ταξινομημένο το δέντρο δυαδικής αναζήτησης;
Ένα δυαδικό δέντρο αναζήτησης μπορεί να χρησιμοποιηθεί για την εφαρμογή ενός απλού αλγόριθμου ταξινόμησης. Παρόμοια με το heapsort, εισάγουμε όλες τις τιμές που θέλουμε να ταξινομήσουμε σε μια νέα διατεταγμένη δομή δεδομένων - σε αυτήν την περίπτωση ένα δυαδικό δέντρο αναζήτησης - και στη συνέχεια το διασχίζουμε με τη σειρά.
