Looking at this chart below of Rarely Damaged Trees you will be pleased to find that there are many different deer resistant trees with a varying sizes and foliage types for you to choose from.  Some are deciduous and some are evergreen depending on where you live.  There are no deer resistant trees that are 100% deer proof. Many of these trees have  toxic or rough or bitter foliage, or a strong odor that repels deer.  The bark of most of these trees may still be damaged by bucks rubbing their antlers.  Trunk tubing or another way of protecting trunks may be needed while trees are young.