A full binary tree with n non-leaf nodes contains

ISRO Scientist/Engineer SC · 2016 · Computer Science· Modified — slightly modified from the official paper; see the solution

1. A.

   log2 n nodes

2. B.

   n+1 nodes

3. C.

   2n nodes

4. D.

   2n+1 nodes

Attempted by 902 students.

The worked solution is available to enrolled students.

Video solution available to enrolled students.