Chapter 8: Trees

Maximum Nodes

Consider the second part:

nodes(h) = leaves(h) + nodes(h-1)
= 2^h + nodes(h-1)
= 2^h + 2^h-1 + nodes(h-2)
= 2^h + 2^h-1 + 2^h-2 + ... + 4 + 2 + 1