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

asked in DS by Active (1.3k points)   | 49 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 (65k points)  
selected by

Related questions

+2 votes
1 answer
1
asked in DS by thor Boss (8.6k points)   | 86 views
+1 vote
0 answers
3
asked in Programming & DS by jenny101 Active (1.3k points)   | 42 views
Top Users Feb 2017
  1. Arjun

    5386 Points

  2. Bikram

    4230 Points

  3. Habibkhan

    3952 Points

  4. Aboveallplayer

    3086 Points

  5. Debashish Deka

    2564 Points

  6. sriv_shubham

    2318 Points

  7. Smriti012

    2236 Points

  8. Arnabi

    2008 Points

  9. mcjoshi

    1696 Points

  10. sh!va

    1684 Points

Monthly Topper: Rs. 500 gift card

20,863 questions
26,021 answers
59,689 comments
22,131 users