(Solved): Problem: : You are asked to use the Binary Search Tree on a set of numbers. You are expected to in ...

Problem: : You are asked to use the Binary Search Tree on a set of numbers. You are expected to insert the numbers into the Binary Search Tree. Besides searching for the given item, the program must return the number of occurences of the item in the binary search tree, as in the below examples. Write the code for this problem and test it with the example numbers. Example Numbers: 10 14 44 44 44 44 50 50 55 66 Example-1: Assume that you are given the above numbers, the modified version of Binary Search will output 4 for the search item 44. Example-2: Assume that you are given the above numbers, the modified version of Binary Search will output 2 for the search item 50. Example-3: Assume that you are given the above numbers, the modified version of Binary Search will output 1 for the search item 66. Example-4: Assume that you are given the above numbers, the modified version of Binary Search will output 0 for the search item 13. RULES & REGULATIONS You must submit your homework via Moodle before the due date/time. Homework submitted via email will be ignored! Late submissions will NOT be graded. Before submission check that: o You can use any IDE you want, but we prefer to you use Dev C++, CodeBlocks or Embarcadero o Set your language standard to ISO C++11 o Name your homework file as in the format lastname_firstname_hw3.cpp. o Do NOT use Turkish characters when you name C++ source file. o Do NOT upload .exe file. Otherwise you will get ZERO. Your codes will be checked by special software (JPLAG & MOSS) for code similarity. If the code similarity between any two or more submissions is higher than %80, we will also