Maximum and Minimum Height

A: n-1

Q: If a binary tree has n nodes, what is the minimum height it can be?

A: Since n ≤ nodes(h),

n ≤ 2h+1 − 1

n < 2h+1

Now n cannot be less than 2^h, because then a tree of height h-1 could hold all the nodes. So

2h ≤ n < 2h+1