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