level      nodes at level

  1              1    (d^0)
  2              d    (d^1)
  3              d^2
  4              d^3

num_nodes = d^0 + d^1 + d^2 + d^3 + ....

num_nodes = (1 - d^h)/(1 - d)