in java eclipse help me with this assignment

The purpose of this assignment is to assist you to learn a binary search tree and tree data structure.

Skills

The purpose of this assignment is to help you practice the following skills that are essential to your success in this course $/$ in school $/$ in this field $/$ in professional life beyond school:

Design and implement a binary search tree

Search an element in a binary search tree

Insert$/$delete an element into a binary search tree

Knowledge

This assignment will also help you to become familiar with the following important content knowledge in this discipline:

Tree data structure

Tree in$-$order, pre$-$order, and post$-$order

Breadth$-$First Search

Depth$-$First Search

Tasks

Define a new class named BSTWithHeight that extends BST with the following method: public int height$()$

Implement the in$-$order method in BST using a stack instead of recursion. Write a test program that prompts the user to enter $10$ integers, stores them in a BST$,$ and invokes the inorder method to display the elements.

Implement the pre$-$order method in BST using a stack instead of recursion. Write a test program that prompts the user to enter $10$ integers, stores them in a BST$,$ and invokes the preorder method to display the elements.

Implement the post$-$order method in BST using a stack instead of recursion. Write a test program that prompts the user to enter $10$ integers, stores them in a BST$,$ and invokes the post$-$order method to display the elements.

A perfect binary tree is a complete binary tree with all levels fully filled. Define a new class named BSTWithTestPerfect that extends BST with the following methods: public boolean isPerfectBST$()$

Submission Format

source code and sample run