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 Shivansh Gupta commented Dec 11, 2017 reply Follow Share I think Full binary tree is where each node can have either 0 or 2 children. In that case both 13 and 15 will be correct. The image is showing complete Binary tree, which is more restrictive than Full binary tree. Am I right? 0 votes 0 votes Praveen Saini commented Dec 13, 2017 reply Follow Share if each node having 0 or 2 childs then binary tree will be strictly binary tree. if each node having 0 or 2 childs and all leaf nodes are at same level, then binary tree will be a full binary tree. 0 votes 0 votes Shivansh Gupta commented Dec 13, 2017 reply Follow Share sir, what you are saying as full, I think it is Complete binary tree, if not then what is complete binary tree? 0 votes 0 votes 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.