Show the c++ full coding: Using the linked list, add a binary search tree function for your program that is able to search for data such as staff ID, department or name. Display the output for search...

Show the c++ full coding:

Using  the linked list, add a binary search tree function for your program that is able to search for data such as staff ID, department or name. Display the output for search results if the data exists or not exists.

Example:

Search: Smith

……………………………………………………………………………………………………………...

Search results:

ID:6134

First Name: Suzy

Last Name: Smith

Department: Human Resource