Question

The minimum no of nodes in a binary tree of depth d is

Answer 1

A binary tree can have maximum of twochildren, but not more. Here its asking the minimum, hence we will consider only one node at each level. Hence for the depth of d, we need d + 1 nodes.