A
/ | \
AA AB AC
/ / \
AAA ABA ABB
Выше N-арное дерево, для которого мне нужно вычислить коэффициент баланса.
Ниже приведены мои расчетные коэффициенты баланса для n-арного дерева.
Node Depth Height Balance factor
A 0 2 -2
AA 1 1 -1
AB 1 1 0
AC 1 0 0
AAA 2 0 0
ABA 2 0 0
ABB 2 0 0
Это правильный путь? Двоичные части дерева n-арного дерева просты, но у меня есть сомнения относительно корневого узла n-арного дерева, узла A.
Учитывая, что высоты АА, АВ и АС. Я рассчитал, что коэффициент баланса для А равен -2 на основе формулы:
Коэффициент баланса = Высота (правое поддерево - левое поддерево)
Может кто-нибудь дать какое-то разъяснение?
Спасибо, что прочитали.