不平衡的AVL樹檢查功能

Question

我執行的AVL樹寫道，功能，將計算給定樹的平衡因子：

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

但似乎確實同時返回我的正確的平衡因素樹，它不會讓我確定樹是AVL平衡的天氣，因爲根據定義，對於每個子樹都應該檢查平衡因子。即該樹：

會的，根據功能的0的平衡因素，這並沒有給我很多，當談到balancig樹。我可以添加什麼？

Answer 1

您的balanceFactor功能是正確的。您只需將其應用於從根開始的節點，沿着不平衡節點鏈向下，如here, for example所述。