In Section 10.1 a convenient terminology for discussing trees is introduced. This terminology is used in Section 10.2 to state and verify the mathematical properties of optimal pruning. In Section 10.3 an explicit optimal pruning algorithm is described and illustrated. Optimal pruning is treated in this chapter as a self-contained concept. Its connection with tree structured statistical procedures will be reestablished in Chapter 11.