The titles The Treason of Isengard and The Ring Goes East were used in the Millennium edition. Book IV was titled The Journey of the Ringbearers or The Ring Goes East.
The proposed title for Book III was The Treason of Isengard. Tolkien wrote: ' The Two Towers gets as near as possible to finding a title to cover the widely divergent Books 3 and 4 and can be left ambiguous.' At this stage he planned to title the individual books. However, the novel was originally published as three separate volumes, due to post-World War II paper shortages and size and price considerations.
The Lord of the Rings is composed of six 'books', aside from an introduction, a prologue and six appendices.