GATE 1987

Question 7

If the number of leaves in a tree is not a power of 2, then the tree is not a binary tree.

A	True
B	False

Question 7 Explanation:

In the above binary tree, no. of leaves is 3, which is not the power of 2. Hence the given statement is false.

Correct Answer: B

Question 7 Explanation:

In the above binary tree, no. of leaves is 3, which is not the power of 2. Hence the given statement is false.