Open In App
Related Articles

UGC-NET | UGC NET CS 2018 July – II | Question 26

Improve Article
Save Article
Like Article

A binary search tree in which every non-leaf node has non-empty left and right subtrees is called a strictly binary tree. Such a tree with 19 leaves :
(A) cannot have more than 37 nodes
(B) has exactly 37 nodes
(C) has exactly 35 nodes
(D) cannot have more than 35 nodes

Answer: (B)

Explanation: 2(n)-1 where n is the for the leaves nodes. So by that way we have exactly 37 nodes.

Option (B) is correct.

Quiz of this Question

Last Updated : 11 Sep, 2019
Like Article
Save Article
Similar Reads