0 votes 0 votes formula for which maximum number of nodes will be present in complete n-array tree? DS data-structures + – suneetha asked Nov 2, 2018 suneetha 415 views answer comment Share Follow See 1 comment See all 1 1 comment reply Lakshman Bhaiya commented Nov 2, 2018 reply Follow Share you can take a small example like $n=2$ for the binary tree and figure it out. 0 votes 0 votes Please log in or register to add a comment.
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) vishalshrm539 answered Nov 2, 2018 vishalshrm539 comment Share Follow See all 0 reply Please log in or register to add a comment.