How much land did the Choctaw and Chickasaw Nations cede in the Reconstruction Treaties of 1866? A. the western half of their territory B. the eastern half of their territory C. all of the Cherokee Outlet D. all of their combined territories