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

Κ22.4 · Κόμβοι δέντρου με n επίπεδα

Kahoot «Λίστες, Δέντρα and Beyond» · Δυσκολία ★★☆ · multiple-choice · 53% σωστές απαντήσεις (93 απαντήσεις στο αμφιθέατρο) · Κεφάλαια: 22

Έχω ένα δέντρο με n επίπεδα. Πόσους κόμβους έχει;

• 2^n
• log n
• n
• Εξαρτάται

Συχνή παρανόηση

Το 37% επέλεξε 2^n, που είναι μόνο το μέγιστο για ένα τέλειο δυαδικό δέντρο· ένα τυχαίο δέντρο μπορεί να έχει από έναν κόμβο ανά επίπεδο μέχρι πολύ περισσότερους.

Υπόδειξη

Η ερώτηση δεν λέει τι είδους δέντρο είναι· σκεφτείτε ένα εκφυλισμένο δέντρο και ένα τέλειο με τα ίδια επίπεδα.

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