Έστω ότι έχω ένα δυαδικό δέντρο αναζήτησης. Για να τυπώσω τα στοιχεία του ταξινομημένα, χρησιμοποιώ διάσχιση:
Σε ένα BST τα μικρότερα στοιχεία είναι αριστερά και τα μεγαλύτερα δεξιά· πότε πρέπει να τυπώνεται η ρίζα σε σχέση με τα δύο υποδέντρα;
Αριθμός στον οδηγό: Κ22.3
(στο κεφάλαιο) ·
Μόνιμο αναγνωριστικό: kahoot-bst-sorted-traversal ·
Σύνδεσμος: https://progintro.github.io/study/questions/kahoot/kahoot-bst-sorted-traversal.html ·
Markdown (GitHub)