BT

void calcula_profundidade(Node *cur, int d){
    if (cur != NULL){
        cur->profundidade = d;
        calcula_profundidade(cur->left, d + 1);
        calcula_profundidade(cur->right, d + 1);
    }
}

void profundidade(Tree *t){
    calcula_profundidade(t->root, 0);
}

void calcula_altura(Node *cur){
    if (cur != NULL){
        calcula_altura(cur->left);
        calcula_altura(cur->right);

        cur->altura = 0;

        if (cur->left != NULL){
            cur->altura = max(cur->altura, 1 + cur->left->altura);
        }

        if (cur->right != NULL){
            cur->altura = max(cur->altura, 1 + cur->right->altura);
        }
    }
}

void altura(Tree *t){
    calcula_altura(t->root);
}