160
google search
Already Answered By
1: Question:
A binary search tree is generated by inserting in order the following integers:
50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24
The number of the node in the left sub-tree and right sub-tree of the root, respectively, is
Answer:
Only one Option is correct. Choose the same. Please note there is Negative Marking for wrong answers.
(3, 8)
(7, 4)
(8, 3)
(4, 7)
Answer: B
Answered by: aditya panda
+++++++++++++++++++++++++++++++++++++++++
Google search results:
1: https://www.geeksforgeeks.org/gate-gate-cs-1996-question-39/
++++++++++++++++
2: https://compsciedu.com/Data-Structures-and-Algorithms/Trees/discussion/27221
++++++++++++++++
3: https://edurev.in/question/1797865/A-binary-search-tree-is-generated-by-inserting-in-
++++++++++++++++
4: https://gateoverflow.in/2743/gate-cse-1996-question-2-14
++++++++++++++++
5: https://www.youtube.com/watch?v=RlPFMmCUjO4
++++++++++++++++
6: https://mechanicalrocks.com/objective-questions/single_question_view.php?table_name=computer_science_set_1_data_structures_and_algorithms&uid=79&title=A%20binary%20tree%20is%20generated%20by%20inserting%20in%20order%20the%20following%20integers:%20%3Cbr/%3E%2050,%2015,%2062,%205,%2020,58,%2091,%203,8,37,%2060,%2024%20.%20The%20number%20of%20nodes%20in%20the%20leftof%20the%20root%20respectively%20is
++++++++++++++++
7: http://www.gatecompsci.com/2013/06/binary-search-tree-insertion.html
++++++++++++++++
8: https://www.gatevidyalay.com/binary-search-trees-data-structures/
++++++++++++++++
9: https://books.google.com/books?id=0p8bEAAAQBAJ&pg=PA214&lpg=PA214&dq=A+binary+search+tree+is+generated+by+inserting+in+order+the+following+integers:%0A50,+15,+62,+5,+20,+58,+91,+3,+8,+37,+60,+24%0AThe+number+of+the+node+in+the+left+sub-tree+and+right+sub-tree+of+the+root,+respectively,+is&source=bl&ots=_rnl-XKIrM&sig=ACfU3U0t7Ae_mjQsyDaDzKR-jh327_YJsg&hl=en&sa=X&ved=2ahUKEwju1fj8yunyAhWULc0KHZkoDnoQ6AF6BAgoEAM
++++++++++++++++
10: https://www.btechonline.org/2013/01/gate-questions-data-structures-trees.html
++++++++++++++++
11: https://quizizz.com/admin/quiz/5e8499b08a187b001bb2deae/bst
++++++++++++++++