sir how will we determine this?
How will we compute this?
sir i have uploaded the screenshot of question, i was asking. anyways, i am adding it here also
and i want to ask that how can we determine that which sequence is not correct ( referring to the question in screenshot)
In first option 2 is root node, BST will be starting with the right child of root. 399 → 387 → 219 → 266 → 382 → 381 → 278 → 363 respectively. Here all numbers will be examined while searching for 363.
In second option 925 is root node, BST will be starting with the left child of root i.e. 202 → 911 → 240 next key is 912 we cant go for 912 after 240 because we are already in left BST of 911 our key will be surely in left BST of 911. This option is incorrect.
In third option 924 is root node, BST will be starting with the left child of root. Next node is 220 → 911 → 244 → 898 → 258 → 362 → 363 respectively.
In fourth option 2 is root node, BST will be starting with the right child of root i.e. 252 → 401 → 398 → 330 → 344 → 397 → 363.
only text is visible in ur first response
means there is no certain order we have to make a BST by hit and trial from the given options and check which one is not possible…???
…i was finding a proper method to make a BST from any given order 
yeah ,…
1 Like
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.