How would you test a system that counts the leaves on a tree

A testing question from a QA engineer loop, left vague on purpose: how would you test a system that counts the leaves on a large tree? First pin down what the system is and what counts as correct, then lay out your test cases, how you would know the expected answer, and what you would automate.