3 votes 3 votes Which of the following number of nodes can form a full binary tree? 8 15 14 13 DS isro2013 binary-tree easy + – makhdoom ghaya asked Apr 27, 2016 • edited Dec 28, 2023 by Hira Thakur makhdoom ghaya 6.2k views answer comment Share Follow See 1 comment See all 1 1 comment reply RasMalai commented Aug 4, 2020 reply Follow Share According to me: 15 and 13 both answers are correct depending on the definitions that you have studied. Is there any "Default definition" ? I mean when no definition is given what should be safe to assume. 1 votes 1 votes Please log in or register to add a comment.
Best answer 12 votes 12 votes option B Praveen Saini answered Apr 27, 2016 • selected Apr 27, 2016 by srestha Praveen Saini comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Praveen Saini commented Dec 13, 2017 reply Follow Share Complete binary tree Vs Almost complete binary tree Full binary tree Vs Complete Binary tree. both are same referred differently in different books 1 votes 1 votes abhishek tiwary commented Dec 13, 2017 reply Follow Share here full binary tree means complete binary tree not almost complete binary tree 1 votes 1 votes gauravkc commented Dec 14, 2017 reply Follow Share Those terms are used interchangeably. Complete and full binary tree. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Answer 13 & 15 In Full binary tree a node could have either 0 child 0r 2 children so there would be odd number of total nodes possible along with the root. answer 2x+1 = total nodes Musa answered Aug 17, 2020 Musa comment Share Follow See all 0 reply Please log in or register to add a comment.