Computer Science, asked by arun1983, 7 months ago

what is the minimum possible depth of a d-ary tree ? In d-ary tree, each node has at most d children​

Answers

Answered by Oreki
3

The minimum possible depth should be

 \frac{log(n \: (d \:  -  \: 1) \:  +  \: 1)}{log(d)}

Where, n is the number of nodes in a d-ary tree.

Similar questions