Question

Draw a full binary tree of height 2. How many nodes does it have?

Answer 1

Answer:

The number of nodes in a full binary tree of height 2 = 7

Explanation:

At each level k, of the full binary tree there are usually $2^{k}$ nodes.

So the full binary tree of height 2 has nodes= $2^{0}$ + $2^{1}$ + $2^{2}$.

which is 7.