What is the maximum possible diameter of a tree with nnn vertices?
nnn
n−1n-1n−1
⌈n2⌉\lceil \frac{n}{2} \rceil⌈2n⌉
log2(n)\log_2(n)log2(n)