Ένα τέλειο δυαδικό δέντρο (perfect binary tree) είναι ένα δυαδικό δέντρο που όλοι οι εσωτερικοί κόμβοι έχουν δύο παιδιά και όλα τα φύλλα βρίσκονται στο ίδιο επίπεδο (η ρίζα βρίσκεται στο επίπεδο 1).
Πόσοι κόμβοι σε \(n\) επίπεδα;
Μετρήστε πόσους κόμβους έχει κάθε επίπεδο ξεχωριστά: πόσους έχει το επίπεδο 1, πόσους το 2, και πώς σχετίζεται κάθε επίπεδο με το προηγούμενο; Μετά αθροίστε τη γεωμετρική πρόοδο.
Αριθμός στον οδηγό: Α22.3
(στο κεφάλαιο) ·
Μόνιμο αναγνωριστικό: slides-lec22-perfect-tree-nodes ·
Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec22-perfect-tree-nodes.html ·
Markdown (GitHub)