Quiz uest 2 bst searching

#1

why third option is wrong??

#2

@abhishekg,
can you paste the question here with the options?

#3

A binary search tree has numbers between 1 and 1000. On search to find the number 363, which of the following sequence could not be the correct one 2 , 399 , 387 , 219 , 266 , 382 , 381 , 278 , 363 925 , 202 , 911 , 240 , 912 , 245 , 363 924 , 220 , 911 , 244 , 898 , 258 , 362 , 363 2 , 252 , 401 , 398 , 330 , 344 , 397 , 363

#4

In the balanced binary tree in the figure given below, how many nodes will become unbalanced when a node is inserted as a child of the node “g”? c c,b,a c,b c,a,e

#5

@abhishekg,
For the question:
A binary search tree has numbers between 1 and 1000. On search to find the number 363, which of the following sequence could not be the correct one
2 , 399 , 387 , 219 , 266 , 382 , 381 , 278 , 363
925 , 202 , 911 , 240 , 912 , 245 , 363
924 , 220 , 911 , 244 , 898 , 258 , 362 , 363
2 , 252 , 401 , 398 , 330 , 344 , 397 , 363

Ans:

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.

#6

@abhishekg,

In the balanced binary tree in the figure given below, how many nodes will become unbalanced when a node is inserted as a child of the node “g”? c c,b,a c,b c,a,e

I need the binary tree too for this question. :slight_smile:

#7

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.