Can a constitution change override a treaty?

In regards to freedmen, they were (and some free) born into slavery, walked on the Trail of Tears and obtained citizenship according to the 1866 Treaty.

Freedmen were adopted into a tribe and just as equal as Creek by bloods that were born into clans, that had their tribal towns and were federally recognized. Both freedmen and by bloods are equal citizens as it is with the United States citizens, no difference.

The 1866 Treaty applies to freedmen and it said nothing about having to be a Creek by blood to become a citizen of the Creek nation.

The freedmen were adopted into a federally recognized tribe, the Creek nation.