Consider a binary tree T that has 200 leaf nodes. Then, the number of nodes in T that have exactly two children are _________.
199
200
Any number between 0 and 199
Any number between 100 and 200
This question is part of this quiz :
GATE-CS-2015 (Set 3),Data Structures GATE CS PYQ QUIZ,Trees GATE CS PYQ Quiz