OS Data Structures Question:

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


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

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)?