A full binary tree with n leaves contains .............
A. n nodes
B. log n2 nodes
C. 2n –1 nodes
D. 2n nodes
Answer:C
A full binary tree with n leaves contains .............
A. n nodes B. log n2 nodes C. 2n –1 nodes D. 2n nodes