What is the maximum number of leaves in a tree with nnn vertices?
n/2n/2n/2
n−1n-1n−1
n−2n-2n−2
n\sqrt{n}n