A tree with striking leaves, the Katsura tree is fine for a large space. Its habit varies from oval to wide-spreading, and when mature it can reach heights of 40 to 60 feet. The beautiful rounded leaves are evenly scalloped. They emerge reddish-purple and become a beautiful blue-green color. In the fall, when the tree turns yellow, perhaps with a tinge of orange, an observant gardener may catch the scent of cotton candy coming from the changing leaves. This tree that is native to China and Japan has leaves similar to those of a redbud but smaller and more graceful.