(3 levels)

level | nodes at this level | total nodes 0 | 1 | 1 1 | 2 | 3 2 | 4 | 7 3 | 8 | 15 ⋮ | ⋮ | ⋮ n | 2^n | 2^(n + 1) - 1