不平衡的AVL树检查功能

Question

我执行的AVL树写道，功能，将计算给定树的平衡因子：

int avlTree::balanceFactor(avlNode *tree){ 
    return height(tree->left) - height(tree->right); 
} 

但似乎确实同时返回我的正确的平衡因素树，它不会让我确定树是AVL平衡的天气，因为根据定义，对于每个子树都应该检查平衡因子。即该树：

会的，根据功能的0的平衡因素，这并没有给我很多，当谈到balancig树。我可以添加什么？

Answer 1

您的balanceFactor功能是正确的。您只需将其应用于从根开始的节点，沿着不平衡节点链向下，如here, for example所述。