Question

помогите пожалуйста, даю 100 баллов!
Чему равно число узлов дихотомического укоренённого дерева с четырьмя листьями? Учитывайте узел последнего общего предка

Answer 1

Для любого K-арного дерева общее число узлов n = [(k^(h+1))-1]/(h-1), где h-высота K-арного дерева. Ex: - для полного двоичного дерева (k=2) всего нет. узлов = [(2^(h+1)) -1]/(h-1). Итак, для высоты 3 общее число нет. узлов будет 15.