Askmeabout

Lets share our knowledge

In a full binary tree if number of internal nodes is I, then number of nodes N are?

Q & A › Category: Data Structure › In a full binary tree if number of internal nodes is I, then number of nodes N are?
-1 Vote Up Vote Down
Admin Staff asked 4 years ago

In a full binary tree if number of internal nodes is I, then number of nodes N are?
a) N = 2*I
b) N = I + 1
c) N = I – 1
d) N = 2*I + 1

1 Answers
0 Vote Up Vote Down
Admin Staff answered 4 years ago

d) N = 2*I + 1