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

Κ22.1 · Κόμβοι τέλειου δυαδικού δέντρου

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

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

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

Υπόδειξη

Μετρήστε τους κόμβους ανά επίπεδο: κάθε επίπεδο έχει διπλάσιους κόμβους από το προηγούμενο.

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