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

Κ22.6 · Φύλλα τέλειου δυαδικού δέντρου

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

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

• ~2n
• ~n
• ~n/2
• Εξαρτάται

Υπόδειξη

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

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