GATE CSE
First time here? Checkout the FAQ!
x
0 votes
66 views

A 4-ary i.e., either has 0 children or has 4 children tree has 20 leaf nodes. Then the total number of nodes in the tree are ________.

                           The correct answer given is 27 .

Where my solution is wrong?

Let ' I ' denote number of internal nodes so,   

I*4 = I + 20 -1

I = 19/3     therefore 20 leaf nodes in above tree not possible.

closed with the note: Duplicate : http://gateoverflow.in/66314/dsa
asked in Programming by Active (1.9k points)  
closed by | 66 views
@Habibkhan

Related questions

0 votes
1 answer
1
asked in Databases by debanjan sarkar Loyal (3.3k points)   | 103 views
+1 vote
1 answer
2
asked in Databases by debanjan sarkar Loyal (3.3k points)   | 92 views
+3 votes
2 answers
3
asked in Databases by debanjan sarkar Loyal (3.3k points)   | 189 views
Top Users Feb 2017
  1. Arjun

    4898 Points

  2. Bikram

    4102 Points

  3. Habibkhan

    3748 Points

  4. Aboveallplayer

    2986 Points

  5. sriv_shubham

    2288 Points

  6. Smriti012

    2222 Points

  7. Arnabi

    1946 Points

  8. Debashish Deka

    1920 Points

  9. mcjoshi

    1614 Points

  10. sh!va

    1462 Points

Monthly Topper: Rs. 500 gift card

20,793 questions
25,951 answers
59,557 comments
21,976 users