Скажем, у меня есть дерево AVL, так что его узлы сохраняют свой собственный коэффициент баланса как одно целое.
Как я могу рассчитать коэффициент баланса узла N, если я знаю коэффициент баланса как его левого, так и правого ребенка.
Обратите внимание, что у меня нет rHight и lHight, поэтому bal (N) = lHeight - rHeight не является вариантом.
Короткий ответ - вы не можете.
Длительный ответ:
Рассмотрим эти два дерева:
A
/ \
B C A
/ \ / \ / \
D E F G B C
/ \ / \ / \ / \
H I J K L M N O
У них одинаковый коэффициент баланса, но они не одинаковой высоты.
Итак, если у вас есть только коэффициент баланса для ребенка, вы не знаете, как высоко это поддерево, поэтому вы не можете использовать только это, чтобы вычислить коэффициент баланса родителя.