CIL17

Question

In general , root is at level 0 

like if we have level 2 then no of leaf nodes in a binary tree is at most 2²

 

Answer 1

Here in this question level starts form 1 instead of 0

so at level 1  0 leaf

level 2  2 leaf

level 3 4 leaf

level 4 8 leaf

so at level L number of leaf nodes are 2^L-1

If level starts from 0 then answer would be 2^L if it is not mentioned in question that level starts form 1 then its their mistake

Comments

where is it mentioned level start with 1
generally root is at level 0

---

Yes it is that is what i told its there mistake