ISRO-2013-32

Question

Which of the following number of nodes can form a full binary tree?

• A. 8
• B. 15
• C. 14
• D. 13

Comments

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.

Answer 1

option B

Comments

Complete binary tree Vs Almost complete binary tree

Full binary tree Vs Complete Binary tree.

both are same referred differently in different books

---

here full binary tree means complete binary tree not almost complete binary tree

---

Those terms are used interchangeably. Complete and full binary tree.

Answer 2

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