619 views

1 Answer

Best answer
4 votes
4 votes

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

selected by

Related questions

3 votes
3 votes
5 answers
1
srestha asked May 22, 2019
1,850 views
Consider the following function height, to which pointer to the root node of a binary tree shown below is passedNote that max(a,b) defined by #define max(a,b) (a>b)?a:b.i...
1 votes
1 votes
2 answers
2
1 votes
1 votes
4 answers
3
Parimal Paritosh asked Feb 19, 2018
1,225 views
Given a preorder, postorder and inorder traversal of a tree, is it always possible to obtain a tree that satisfies each of the three conditions? Or is it possible to not ...
3 votes
3 votes
0 answers
4
iarnav asked Jan 7, 2018
1,012 views
Consider a binary tree T that has 150 leaf nodes. Then the number of TOTAL nodes in T that have exactly two children are ______.