altura da árvore
int height(Node* root) {
// Base Condition : if root is already null. then height must be -1 to make balance with recursion call...
if(!root) return 0;
// Actual Return statement.. for recursion call..
return 1 + max(height(root->left), height(root->right));
}
dK