Weeping redbud (Cercis canadensis) is a native tree that does very well in eastern North America. "Come early spring, tiny lavender-purple, pea-shaped flowers are borne along the stems," says Adrienne Roethling, the garden director for Paul J. Ciener Botanical Garden. 'Ruby Falls' and 'Lavender Twist' are two popular cultivars. This tree does not like wet feet, especially during winter, so make sure you plant it in an area with good drainage.