• + 0 comments
    int utopianTree(int n) {
        if (n % 2 == 0) {
            return pow(2, n/2 + 1) - 1;
        } else {
            return pow(2, (n+3)/2) - 2;
        }
    }