Max depth of the decision tree
How many leaves does the tree have?
What’s the shallowest tree with a given
number of leaves?