Gate CS-2015-3 Question Paper With Solutions

Q. 33 Consider a binary tree T that has 200 leaf nodes. Then, the number of nodes in
T that have exactly two children are_______.

(A) 199

(B) 200

(C) Any number between 0 and 199

(D) Any number between 100 and 200

Answer: (A)

Explanation: