Question

A complete n-ary tree contains 14 internal nodes and 29 leaf nodes.what is the value of n?​

Answer 1

Answer:

Internal nodes I=14

Leaf nodes L=29

Step-by-step explanation:

Given that leaves L= 29, internal nodes I=14

L=(n-1)I+1

29=14(n-1)+1

28=14(n-1)

2+1=n

n=3

Answer 2

The value  of n is 3.

Step-by-step explanation:

Given:

n-ary tree contains 14 internal nodes.

n-ary tree contains 29 leaf nodes .

To Find:

The value  of n.

Formula Used:

If the tree is  n-ary  and 'p is internal node then number of leaves q are

(n-1)p+1.     --------- formula no.01.

Solution:

As given : n-ary tree contains 14 internal nodes .

                 n-ary tree contains 29 leaf nodes .

p= 14  and q=29

Applying the formula no. 01.

Number of leaves q =  (n-1)p+1

 q = (n-1)p +1

29  = (n-1)14 + 1

 29 =  14 n-14+1

 42 = 14 n

     3=n

Thus, The value  of n is 3.