The maximum number of nodes in a binary tree of depth 10 :

A

1024

B

2^{10} – 1

C

1000

D

None of the above

Question 3 Explanation:

→ The depth of binary tree starts from 0 but not 1.
→ To find maximum number of nodes in a binary tree of depth using formula is
= 2^{h+1} -1
= 2^{11} -1
= 2048-1
= 2047

Correct Answer: D

Question 3 Explanation:

→ The depth of binary tree starts from 0 but not 1.
→ To find maximum number of nodes in a binary tree of depth using formula is
= 2^{h+1} -1
= 2^{11} -1
= 2048-1
= 2047