figure the node is descendant of and is an ancestor of { }but is not descendant of (at (btv (ct tv figure the pruned tree tv in (cis the result of pruning the tv branch in (bfrom the original tree in (aalgorithm decision tree pruning inputtraining set outputsequence of decision trees build large decision tree via algorithm [ possible termination criterion for that algorithm is to have some small predetermined number of data points at each terminal node of while has more than one node do - + choose prune the branch rooted at from tk tv and tk return tk