Decision Tree, Entropy, Information Gain, Gini Index.
going ‘up’ the tree and converting leaves to nodes and subtrees. The criteria whether a particular consolidation goes through or not is usually MSE for regression trees and classification error for classification trees. A challenge with post pruning is that a decision tree can grow very deep and