466 views
3 votes
3 votes
in a binary search tree, the key with value 5 was searched after traversing nodes with values 1, 3, 4, 6, 7, 8, 9 not necessarily in this order. Lets P is the probability that 3rd element on the search path beginning from root is either 3 or 8, and N are the number of different orders possible in which given nodes can be traversed before finding node with value 5. Find N  ∕ 10 + P

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
4