The number of leaf nodes in a complete binary tree of depth d is ...........
A. 2d
B. 2d–1+1
C. 2d+1+1
D. 2d+1
Answer:A
The number of leaf nodes in a complete binary tree of depth d is ...........
A. 2d B. 2d–1+1 C. 2d+1+1 D. 2d+1