✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Надане правило побудови дерева:
a) перший вузол вважати коренем дерева;
б) створити ліве піддерево з кількістю вузлів nleft = ціла частина [n / 2];
в) створити праве піддерево з кількістю вузлів nright = n–nleft–1.
Воно реалізує алгоритм