Making Trees Perfect for the Red-Light District