OS Data Structures Question:
Download Questions PDF

Do you know how to find the number of possible tree in the given tree?

Answer:

number of possible tree = (2 power n) - n.
for example:
A tree contain three node.
so n=3.
possible tree = 8 - 3 = 5.

Download OS Data Structures Interview Questions And Answers PDF

Previous QuestionNext Question
Tell me why do tree always takes o(log n) time?Tell me how to search an element in sorted linked list with time complexity is O(log n)?