Line117: height(head->left) >= height(head->right) it should be relpaced with "height(head->left->left) >= height(head->left->right)"? Similar to Line 124.