GATE CSE
First time here? Checkout the FAQ!
x
+4 votes
65 views

asked in DS by Active (1.4k points)   | 65 views

1 Answer

+3 votes
Best answer

Let us do it like this :

No of nodes at depth 0   =  1 [ Root node ]

From this we have k children so 

No of nodes at depth 1   = k

From each of this we will have k children in next level..

No of nodes at depth 2  =  k2

Hence at depth k , no of nodes which will be leaf nodes as it is the

maximum level according to the question   =  kd

Hence C) is the correct answer

answered by Veteran (68.7k points)  
selected by

Related questions



Top Users Aug 2017
  1. ABKUNDAN

    4654 Points

  2. Bikram

    4032 Points

  3. akash.dinkar12

    3136 Points

  4. rahul sharma 5

    2848 Points

  5. manu00x

    2664 Points

  6. makhdoom ghaya

    2380 Points

  7. just_bhavana

    2040 Points

  8. Tesla!

    1756 Points

  9. pawan kumarln

    1574 Points

  10. learner_geek

    1558 Points


24,877 questions
31,951 answers
74,099 comments
30,065 users