помогите пожалуйста, даю 100 баллов! Чему равно число узлов дихотомического укоренённого дерева с четырьмя листьями? Учитывайте узел последнего общего предка
vnc2zxxcsd
Для любого K-арного дерева общее число узлов n = [(k^(h+1))-1]/(h-1), где h-высота K-арного дерева. Ex: - для полного двоичного дерева (k=2) всего нет. узлов = [(2^(h+1)) -1]/(h-1). Итак, для высоты 3 общее число нет. узлов будет 15.
Answers & Comments
Ответ:
рлажчжопвгдгажядоождыаоегвгге
Объяснение:
иьдчпочжчопплсжлрсжлсешэ