int height(const Tree T) { if(T == NULL) { return 0; } else { return 1 + max(height(T->left), height(T->right)); } }