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节点有疑问。
考虑到AA,AB和AC的高度。我根据公式计算得出A的平衡因子为-2。
平衡因子=高度(右子树-左子树)
有人可以提供一些澄清吗?
感谢您阅读。