4 votes 4 votes DS data-structures binary-tree numerical-answers made-easy-test-series + – dd asked Feb 8, 2017 • recategorized Jul 6, 2022 by Lakshman Bhaiya dd 1.1k views answer comment Share Follow See all 13 Comments See all 13 13 Comments reply Aboveallplayer commented Feb 8, 2017 reply Follow Share is the answer 17? 0 votes 0 votes dd commented Feb 8, 2017 reply Follow Share Please show the structure only. 0 votes 0 votes dd commented Feb 8, 2017 reply Follow Share Yes given answer is 17 0 votes 0 votes Kapil commented Feb 8, 2017 reply Follow Share https://gateoverflow.in/3811/gate2005-it-50 2 votes 2 votes dd commented Feb 8, 2017 reply Follow Share Yes 17 ..I took P and Q as height. So found 12 only. 1 votes 1 votes Kapil commented Feb 8, 2017 i edited by Kapil Feb 8, 2017 reply Follow Share .................... 1 votes 1 votes Rahul Jain25 commented Feb 8, 2017 reply Follow Share Yes @kapil error is there for left and right subtree of root difference is more than 2. Have a look at my answer. Also share the formula you used. 1 votes 1 votes Kapil commented Feb 8, 2017 reply Follow Share Thanks! I got that after drawing :P Min. nodes = $2^{h-1} + 1$ 0 votes 0 votes bad_engineer commented Feb 8, 2017 reply Follow Share recurrence relation will be N(h) = N(h-1) + 1 + (N(h-1)-2) Solving and putting the value 5 will give you 17!!! 1 votes 1 votes srestha commented Feb 8, 2017 reply Follow Share in exam hall for such type of question, will u all use diect formula or going to draw the tree. Because direct formula sometimes give error , as it is special kind of binary tree ( Not AVL tree ) 1 votes 1 votes Rahul Jain25 commented Feb 8, 2017 reply Follow Share In exam definately diagram. You can use formula only if you are strong in recurrences, then only you could form corrrct formula. 0 votes 0 votes bad_engineer commented Feb 8, 2017 reply Follow Share I think it depends on the question 0 votes 0 votes Shiva Sagar Rao commented May 6, 2021 reply Follow Share https://gateoverflow.in/239308/madeeasy-subject-test-2019-programming-%26-ds-binary-tree 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes 17 nodes Rahul Jain25 answered Feb 8, 2017 Rahul Jain25 comment Share Follow See all 0 reply Please log in or register to add a comment.