thank you for helping, you can only add codes to "write your code" places and please use the given codes. THANK YOU. In this assignment we will create, display, and search a Binary Search Tree of Park objects. You are encouraged to reuse as much code as possible from previous assignments$/$labs$.$

The assignment consists of the following classes$/$files:

BinaryNode.h $($template$,$ given$)$

BinaryTree.h $($template$,$ incomplete$)$

BinarySearchTree.h $($template$,$ incomplete$)$

main.cpp $($incomplete$)$

Park.cpp $($incomplete$)$

Park.h $($incomplete$)$

The insert and inorder traversal functions are given.

Your tasks:

Modify the Park class from previous assignments.

Rewrite the private insert as a recursive function.

Write the buildBST$()$ function $($similar to buildList$()$ in the doubly$-$linked list lab$).$

Display the number of nodes in the tree as shown below:

The number of nodes in the BST is $15$

Display the tree in inorder, preorder or postorder as shown below:

Inorder:

ALC CA $1934$

ARC UT $1929$

BRC UT $1928$

$//...$ and so on

Display the tree as an indented list as shown below:

$1).$ MOJ

$.\mathrm{.}2).$ YOS

$...\mathrm{.}3).$ ZIO

$...\mathrm{.}3).$ PRE

$.....\mathrm{.}4).$ YEL

$.......\mathrm{.}5).$ ROC

$.....\mathrm{.}4).$ MUW

$.......\mathrm{.}5).$ PIN

$.\mathrm{.}2).$ LAS

$...\mathrm{.}3).$ BRC

$//...$ and so on

Display the inner nodes of the BST $($including its root$),$ in alphabetical order by code, as shown below. I'll leave it to you to decide where to place the functions for displaying the inner nodes of the BST$.$

Inner Nodes:

ALC

BRC

CAL

$//...$ and so on

Write the searchManager$()$ function $($similar to searchManager$()$ in the doubly$-$linked list lab$).$ It calls search BST in a loop.

Search the BST $($implement the recursive private search function$).$

Search

$=======$

Enter a park code $($or Q to stop searching$)$:

DEN

Name: Denali National Park and Preserve

Description: Beyond the Mountain

State: AK

Year: $1980$

Enter a park code $($or Q to stop searching$)$:

iVc

Park "IVC" was not found in this list.

Enter a park code $($or Q to stop searching$)$:

Q

$\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_$END SEARCH SECTION $\_\_\_\_\_$

Accept lower and upper case letters. For instance, if the user enters deN, the search result will show data for Denali instead of displaying "not found".