Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Κ22.5 · Ελάχιστο βάθος δυαδικού δέντρου

Kahoot «Προχωρημένες Δομές #2» · Δυσκολία ★★☆ · multiple-choice · 47% σωστές απαντήσεις (58 απαντήσεις στο αμφιθέατρο) · Κεφάλαια: 22

Έστω ένα δυαδικό δέντρο (binary tree) με n στοιχεία. Το ελάχιστο δυνατό βάθος του δέντρου είναι:

• O(n)
• O(f(x))
• O(log n)
• O(1)

Υπόδειξη

Για να είναι το βάθος ελάχιστο, κάθε επίπεδο πρέπει να είναι γεμάτο· πόσα επίπεδα χρειάζονται για n κόμβους αν κάθε επίπεδο διπλασιάζεται;

Αριθμός στον οδηγό: Κ22.5 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: kahoot-tree-min-depth · Σύνδεσμος: https://progintro.github.io/study/questions/kahoot/kahoot-tree-min-depth.html · Markdown (GitHub)