In a full binary tree if there are L leaves, then total number of nodes N are?

Q & ACategory: Data StructureIn a full binary tree if there are L leaves, then total number of nodes N are?
Admin Staff asked 4 years ago

In a full binary tree if there are L leaves, then total number of nodes N are?
a) N = 2*L
b) N = L + 1
c) N = L – 1
d) N = 2*L – 1

1 Answers
Admin Staff answered 4 years ago

d) N = 2*L – 1