The number of nodes in a complete binary tree of height h (with roots at level 0) is equal to
A. 20 + 21 + ….. 2h
B. 20 + 21 + ….. 2h-1
C. 20 + 21 + ….. 2h+1
D. 21 + ….. 2h+1
Answer:A
The number of nodes in a complete binary tree of height h (with roots at level 0) is equal to
A. 20 + 21 + ….. 2h B. 20 + 21 + ….. 2h-1 C. 20 + 21 + ….. 2h+1 D. 21 + ….. 2h+1