Сколько узлов в полностью заполненном (perfect) бинарном дереве высоты N?
Специализация
Python Backend Developer
Java Backend Developer
Node.js Backend Developer
Golang Backend Developer
React Frontend Developer
Выберите навыки
React
JavaScript
Git
Redux
Webpack
Сложность
1-3
4-6
7-8
9-10
Рейтинг вопросов
1
2
3
4
5
Подпишись на React Developer в телеграм
Рейтинг:
3
Сложность:
4
В полностью заполненном бинарном дереве каждый уровень полностью заполнен. Если высота дерева равна N (корень на уровне 0), то количество узлов равно 2^(N+1) - 1. Это связано с тем, что на каждом уровне количество узлов удваивается. Формула легко выводится как сумма геометрической прогрессии.
