Given N nodes, there are 2N children in the tree. All nodes except the root is a child to another node, so there are in total N−1 children and N+1 nulls. More generally, for K:ary trees there are (K−1)N + 1 nulls.