Question 1: Short answer
easyAI-checkedDecision Trees & EnsemblesA decision tree with binary splits is grown without restrictions on 1,000,000 distinct training instances, so it ends up with roughly one instance per leaf. If the tree were perfectly balanced, what would its depth be (rounded up to an integer)?