计算非二叉树/ n叉树的平衡因子

时间:2019-05-17 01:09:52

标签: tree

                                            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。

  

平衡因子=高度(右子树-左子树)

有人可以提供一些澄清吗?

感谢您阅读。

0 个答案:

没有答案