415 views
0 votes
0 votes
formula for which  maximum number of nodes will be present in complete n-array tree?

1 Answer

0 votes
0 votes

Max no. of nodes in a complete n-ary tree is : n^k+1 - 1 / n - 1

where n is max no. of nodes tree can have

k is the height of the tree(take height of leaf as 0)

 

Related questions

4 votes
4 votes
5 answers
1
sripo asked Jan 16, 2019
6,825 views
Let us there are n nodes which are labelled.Then the number of trees possible is given by the Catalan Number i.e $\binom{2n}{n} / (n+1)$Then the binary search trees possi...
0 votes
0 votes
0 answers
2
1 votes
1 votes
2 answers
3
3 votes
3 votes
0 answers
4
iarnav asked Jan 7, 2018
1,013 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 ______.